Then look further down in the photos app, there will be a placed called recently deleted. Delete them from there as well. It’s a place that holds your deleted photos and videos for 30 days in case you want them back.