Why does my phone say I have less space than iTunes does?
You could have "phantom" photos and/or videos on your iPhone.  Removing them manually worked for me.  Look at camera roll "usage" number does not match photos in the app for a manual solution.