En la app Mail:
- Entra en la bandeja y toca Editar (esq. sup. der.).
- Marca los mensajes (aparece check rojo).
- Toca Mover (muestra nº de seleccionados).
- Elige Papelera.
El mismo método sirve para mover emails entre carpetas. Se echa en falta un “Seleccionar todo / Eliminar todo” en futuras versiones.