Hola, la forma más premiada de recuperar los datos perdidos de Android es descargar un tercero tool. Recuperación de Datos Android es un programa de recuperación de archivos para Android que permite recuperar borrados o perdidos contactos, mensajes de texto , historial de llamadas, fotos y vídeos. Puedes consultar este artículo: Cómo Recuperar Datos de Dispositivos Android
Espero que te ayude.