Android requires a certain amount of free space to install. Try the ibstall with your phone having 80% of free space. (that is the amount I use when installing a new game that is larger than 500mb)
I had 7 free gigabytes
