Hombre para verlos los tiene que descargar y procesar aunque esten "online" por lo que en principipo si ocupan ahora bien quizas el cache se borre cuando salgas de la aplicacion por eso siempre te los descarga o quizas no los descargue y lea el cache. Pero vamos todo lo que veas con una navegador o aplicacion en principio ocupa espacio por que lo descargas para verlo
¿Se me entiende no?
Con gmail no se ahora mismo pero con la opcion "email" del menu tienes una opcion para cuando borres un mensaje en el telefono lo borres en el servidor, no se si la aplicacion gmail tiene eso (no lo comprobe).