Deleted photos from Google Photos, can they still come back?

Depends where they are. Deleted items sit in Trash in Google Photos for 60 days if they were backed up (30 if they weren't), and you can restore from there. Once Trash is emptied, or the 60 days pass, they're gone from Google's side. Check the phone's own gallery app too, sometimes the local copy survived.