It is only possible for photos to resurface because they were stored in iCloud for months or maybe years essentially in spite of user intention for those photos to be deleted.