The likely solution is to back up the phone, erase and restore it, and then upgrade it. You mentioned you don't have enough space to create a backup. One solution to that would be to plug in a USB stick, and move your backup location there temporarily.