You have to free up more space in your phone even if you already have enough free space for the game to download. I also had the same problem
