Con la nueva actualización de Gmail hemos visto que ha desaparecido el botón de "Eliminar". Para mí ese botón era muy cómodo, por eso, si sois como yo y lo queréis recuperar seguid los siguientes pasos:
Desde vuestro smartphone o tablet abrís Gmail > Menú > Ajustes > Ajustes generales. Ahí dentro hay un apartado con el nombre "Archivar y eliminar", entráis y os aparecerá una lista en la que está seleccionada "Mostrar solo archivados", si seleccionáis tanto "Mostrar solo eliminados" o "Mostrar archivados y eliminados" os aparecerá el icono de "Eliminar"
Cuando abráis un correo veréis que el botón "Eliminar" ya está accesible para su uso.