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.