Do you have enough free space? Android is weird and often wants 2 to 4 times the space of the APK to install it.
If not, I'd suggest you search the play store for an app called "Split APK Installer", and use it to install the game. If it fails again, at least it will give you a proper error message.
