Storage problems

Hi does anybody know why when I delete things I have less available storage? I have deleted over 350 photos and videos now it’s taking up more storage than what I did before I started deleting. I have deleted them all from my recently deleted to but I can’t update my phone without freeing up storage but no matter what I delete my free storage is decreasing not increasing? Can anyone help I don’t know what to do my phone is not running or working properly because of it maps some of my apps I’ve deleted a lot of apps aswell but it doesn’t seem to help either.