not enough space

For some reason, my Photos & Camera is at the size of 37.8GB even though that i have deleted almost 90% of my images on the phone.

This is the Phone Usage:

Also i have deleted all the photos in the "Recently Deleted"

i have also erased my phone and restored it, the same thing.

Please Help,

Thanks,

Pinto