The problem is even when syncing with itunes to delete photos from your iphone the photos still remain on the phone itself, itunes not able to remove them.
I use the program called "IExplorer" to resolve this problem and free up tons of space on your phone!
If you like this video consider subscribing to improve video quality.