If you have an earlier build of the game already installed, please remove it first. Failing that, please make sure that there's enough space on your phone for the files to unpack. Sometimes if you're out of space, Android just says "App not installed" without giving you further information. Hope that helps!