Storage full message but not really full

Currently I’m getting numerous “phone storage full” messages and can’t download apps etc. but according to settings I still have 10G! Any thoughts?

Also, I keep trying to delete photos and videos but they keep coming back!