Se trata de fotos borradas de la tarjeta SD o de la memoria del celular? Si se trata de la tarjeta, te recomiendo conectarla con un computador y tratar de salvar lo más importante con una utilidad de recuperación de datos. Mira el vínculo para algunas sugerencias:
https://es.ccm.net/download/sistema-6
Mucho depende de los ajustes, pero es muy probable que las fotos se deban respaldar manualmente con Google Fotos.
Si la información no está respaldada, esto ya depende si estaba en la parte SD o en la memoria interna del teléfono. Si estaba en la memoria SD, mira el vínculo con sugerencias de programas de recuperación de datos:
https://es.ccm.net/download/sistema-6
Si la tarjeta funciona normalmente, es posible que se recupere gran parte de la información.