El archivo normalmente conserva el correo en la carpeta Archivo, para referencia futura. Eliminar suele colocar el correo en una carpeta Papelera, que se limpia periódicamente, y también puede borrarse manualmente de forma permanente bajo demanda. Puedes acceder a ambas carpetas desde el panel Carpetas.
Para llegar a cualquiera de las dos, toca el avatar de tu cuenta en la esquina superior izquierda para abrir la lista de carpetas, luego elige Papelera o Archivo. En una cuenta de Gmail la carpeta de archivo es Todos los correos. Consulta Navegación entre carpetas.