Deleting Photos does not save storage
I have deleted 500 photos from my iPhone XS Max and my storage didn't change at all, further, my "Other" storage increased from 10GB to 15GB. Yes, I did delete the photos from recently deleted. Also, I have restarted the device. What should I do?
iPhone XS Max, iOS 13