When you delete photos it doesn’t remove them immediately. It moves then into the the deleted folder so you can recover any accidental deletions. You can find this in the photos app, albums tab, scroll to the bottom and open recently deleted. Anything in here will automatically be deleted after 30 days but you can manually clear them out but tapping the select option at the top of the screen then delete all.