Ahora mismo no sé si desde el móvil es posible, lo que sé seguro es que esos correos están en la papelera de tú cuenta de gmail y ahí si que podrás borrarlos, pero quizás lo que tu quieres es poderlos borrar definitivamente desde el móvil...ahí ya no te sabría responder con seguridad.
Saludos.