Hola JuanJoséSantos !!
Desde la app Mail hay que seleccionarlos uno a uno para enviarlos a la Papelera. Desde ahí sí puedes eliminarlos todos a la vez.
Para poder seleccionarlos todos desde la bendeja de entrada, lo tendrás que hacer desde la web de la cuenta de correo que desees.
Ya nos contarás que tal te ha ido.
Saludos!!