Clear up space on my phone that seems be taken up by recently deleted photos?
I have found that in certain circumstances IOS hold on to data it should not, the fix is pretty easy if annoying and a little time consuming.


Back up the phone to your local computer. If it asks to back up apps, do that too
Unplug the phone from your computer
Go into Settings -> General -> Reset and tap on "erase all content and settings"
Your phone will do its thing for a few minutes, likely reboot.
When it is done, plug it back into the computer, bring up iTunes and it should ask if you want to set it up as new or restore from a backup
Click restore from backup, select the backup you just did and wait for that to complete.


I did say "annoying and a little time consuming?" Right?

If there is another method that is easier or less time consuming I'd love to know, but this has always worked for me when the phone has a lot of space consumed by stuff that should not be there.