Cannot install iOS update
Solution 1:
Updating through iTunes rather than OTA has a smaller storage space requirement on the device. I believe it's much closer to 1 GB, but I don't have an actual number to provide.
To update through iTunes, connect your device over USB, select it and click Update.