It's because you need enough room to be able to download the app installer AND enough room for the installed app. Delete stuff, download the app, install the app then re-install the other stuff (if possible). Or, I think syncing the app with a computer means you just need space for the app, so you could just do that.