It could be a space issue - Android games, for some reason, always require between 3-5 times more storage space to install than they actually use. So you'll probably need 5GB+ of free memory on your phone to install the game.
