Are you trying to do an over-the-air update? If so, plug it into iTunes and update it from there. Instead of loading the update file onto the phone like they do for OTA updates, if you use iTunes, the file gets loaded onto the computer. You still may need to free up space though, depending on how much space you have left and how big the update is. Delete a bit of stuff as necessary.