I deleted pictures off my iphone but the number of photos in settings hasn't decreased?

Originally I had 4,669 photos on my phone. I was running out of space so I transferred them to my computer and deleted around 2,000 of the photos from my phone. On the photos app, the number of photos has obviously changed and went down. But when I went to settings to see how much available space I know have, it only went up by a few MB and the number of photos still says 4,669.
I've tried resetting my phone, but the number under settings still hasn't gone down and my storage hasn't increased yet. Why is this happening?

I'm no iPhone expert by did you upload any of those photos to a cloud service? The settings menu might be showing details from your phone as well as the cloud.

You may try to quite the setting, and then go to the settings again. It should have been updated.