Infinity Blade 2 will not download on my iPhone 4?

Yesterday infinity blade 2 was free. I was quite excited upon hearing this and decided to download it. To my dismay, i did not have enough free space for my download which was 1.10 gigabytes. So i deleted many songs, apps, and pictures to gain space. I now have 2.4 gigabytes of free space and when i try to download Infinity Blade 2 the same noticon appears saying i do not have enough free space. I tried turning my phone off after stopping all running apps and then turning the phone back on again. This still did not work. Does anyone possibly know how i can get Infinity Blade 2 onto my phone?

You need about 3GB space for the game.

I don't think it's just a capacity problem. I have 12GB free space on my itouch5 but whenever i try to download it, it stops midway stating that it can't be downloaded at the moment.