Check the trash folder of the gallery app. Also check Google photos as they should be backed up there, and check it's trash folder also.~ Unfortunately if they weren't backed up to Google photos or some other method and photos are not found in the trash folders then they are gone for good.
