Hmmm. I don't really know what to tell you but that the android build is notoriously fickle... What I can say is that I never seen the game just not installing, so I imagine the problem has something something to do with your device, I just have no idea what.
Sometimes space is an issue android likes to have some extra space available even after installation, what I've had luck with is download a fresh copy them restart your device and try to install.
