Deleting iPhone data is no doubt the best way to free up space on iPhone you need to completely delete some data what you unwanted ,use an iPhone data eraser tool, I think that is helpful.
You can erase all data with possibility to recover them, but remember to backup them first.
Read more :http://www.erasephone.com/tutorials/free-up-space-on-iphone.html