How much space do you have available? Generally, you'll need at least 2-3 times the file size in free space for an apk to download.
If you have at least 6-7 GB available, then it's probably an issue with the device itself. I occasionally have games that install perfectly fine on some devices, and then refuse to install on others.