Alright, so I was trying to update NOVA 3 to 1.0.1 and it told me I don't have enough storage. That's bull crap; I have 3.5 GB of free storage on my phone. The app is only 1.5GB so I don't see how I don't have enough memory!
It required download space, extracted space, so it used much more that the listed space. Clean up some space for the update.
I had the same problem when originally installing the game, in the end I had to download the game on my PC and sync it over. Apparently it's an iOS 5.x.x problem. I'll have to do the same for the update. Speaking of which, how big is the actual download of the update?