Why can't I gain space after deleting photos off my iPhone?

Having over 1, 000 pics on my iphone I had very little space left so after backing up all pics I went through and deleted over 500 pics but kept the videos. But when I checked to see how much storage I now had the amount didn't change, as if I didn't delete anything! Anyone know what to do?!

Did you turn the phone off for a few minutes, then start it back up. It needs to reboot to reflect the change.

I had the same problem, the solution was that you need to restart your phone