Have you updated the game on your phone before? I'm not sure if it has anything to do with having already installed the game before, but upgrading tends to give me trouble too.
In those cases, I move the save files and uninstall the previous version entirely before trying again(and even then it sometimes won't install until I restart my phone or something).