As a fellow android user I can share my experience. Usually it's just that android is really greedy with your memory. If you don't have about three times the amount the game has it's going to have some trouble. You can also try restarting your device and trying to install it again. Usually that's all it takes.