Yo hace años habia conseguido recuperar archivos de disco duro que habia borrado, con algun programa (Recuva por ejemplo), eso si, siempre que no se hubiera vuelto a escribir en el espacio que ocupaban esos archivos, una vez borras archivos el sistema vuelve a utilizar esos espacios para escribir de nuevo. En el caso del movil supongo que podria funcionar igual.
Buscando el google sale lo siguiente:
Para recuperar archivos borrados del celular, revisa primero la papelera de tu app de galería (Fotos/Drive/Gestor de archivos), ya que allí suelen ir por 30 días. Si no están, usa aplicaciones como Dumpster para escanear la memoria. Si son archivos más antiguos o después de un formateo, puedes usar software especializado conectado a un PC como Dr.Fone o Tenorshare, aunque esto es más complejo y puede requerir activar la depuración USB y/o acceso root, siendo ideal tener copias de seguridad en la nube (Google Fotos/Drive) activadas previamente.
Espero te sirva
