Buen dia.
Al borrar un correo en Gmail dichos correos se van a la Papelera entonces revisa dicha carpeta ya sea desde la aplicaicon movil o desde la version web que alli deberian estar. Tenga en cuenta que si los mensajes son borrados de la Papelera ya sea por el usuario o por el sistema(Despues de 30 dias) dichos correos no se pueden recuperar.
Saludos.
