iPhone storage space can be dramatically increased by trying to rent an iTunes film. Repeat the process 4-5 times and before you know it you recovered 1 to almost 2 Gb.
Read this post on tech4more.com