never noticed about it. this is really freaking me out

No, My sister loves doing this, lol

On iOS 10 or later, the deleted photos will go to 'recently deleted folder' first for 30 days. that is the reason why the storage is not cleared up. Actually, you will find pretty easy solution via Google search result like this one. Usually, you should pay extract bucks.