You need to make more space in your phone. I tried several times until it works. The apk installation is usually a bummer not because of the game though but its "apk" file type itself.
Remember to copy your save folder into another folder though if you play it before and try to move the save data in the new version of the game