Are you updating? Uninstalling the older version lets install, but you lose save files unless backed up in a way i don't know how to do but other people may.
If not updating try and clear your... i do not remember how it's called because i cannot access it on this phone so it may be something else but it is named something like: 'Android Installer' data/cache. On my old phone failed installations due to lack of space would take up space in the instalation program, actively doubling the storage space taken up by the download before installation, tripling if you manage to install and don't delete the download and copy in the installation program (i had a case where a 3.6gb game took up 11gb storage due to that)