Las posibilidades de esto variarán definitivamente dependiendo del modelo de teléfono, ya que los teléfonos Android difieren en el hardware y en lo que se ve afectado cuando el teléfono es borrado/formateado/sobreescrito. Si el teléfono está rooteado, y/o si se ha flasheado una nueva ROM en el teléfono, eso hará que las cosas sean aún más inciertas. Si es un Samsung, un modelo antiguo de Motorola o un modelo antiguo de HTC, podría haber una posibilidad de recuperación. Es menos probable con los LG debido al hardware. La única manera de intentar recuperar los datos preexistentes es tener una herramienta para poder hacer una imagen de toda la memoria del teléfono y luego escanearla. Cellebrite ofrece una herramienta que puede hacer ese tipo de imágenes, pero es bastante cara, por lo que sería mejor que se pusiera en contacto con una empresa de recuperación de datos con fuertes capacidades de dispositivos móviles. Muchas ofrecen evaluaciones gratuitas para que puedas saber si creen que es recuperable y cuánto costaría antes de nada.
En resumen, sí, por la poca información que hay aquí puedo decir que hay una posibilidad de que sea posible, pero por tu descripción puede ser escasa. Eso es todo lo que puedo adivinar sin que lo vea uno de nuestros ingenieros.
Parece una situación difícil, así que ¡buena suerte!