My phone won't give me Storage no matter what I do
In terms of the 700 photos you've deleted, have you also deleted them from the Recently Deleted album? 

When you delete a photo/video in the iOS Photos app, it does not actually delete that photo immediately. Instead, deleted photos are placed into the Recently Deleted album. These photos will remain there for 30 days at which point they will be deleted by the system. This overall process is designed to give users the chance to recover their photos/videos in the event they change their mind, etc.

If you need to free up space immediately, you can manually go into the Recently Deleted album and select any/all items and delete them from there. This removes them from that point rather than waiting for 30 days to pass. Of course, doing this means that recovering them is almost impossible - so make sure you have a working backup of your photos/videos!