La configuración que está buscando está oculta en la configuración avanzada de correo.
Abrir configuración > Correo, Contactos, Calendarios > (Elija la cuenta IMAP en cuestión) > (elíjalo de nuevo) > Avanzado
Esta pantalla tendrá una sección titulada "Mensajes eliminados", Establecer "Eliminar" en una opción que no sea "nunca".
Por lo que vale, es el cliente de correo, no el servidor de correo, el responsable de limpiar la carpeta de basura. El cliente es el programa o aplicación que utiliza para leer el correo electrónico, en este caso, su iPhone. Muchas personas tienen problemas con esta configuración cuando utilizan varios clientes, como un iPhone, iPad y Mac o PC al mismo tiempo. En ese caso, si los clientes no tienen todos lo mismo para esta configuración, el que prevalezca sea el que tenga el período de tiempo más corto.
Nota: cambiar la configuración debería solucionar su problema, aunque podría no ser una solución instantánea. No estoy seguro de cómo se comportará con 80,000 correos electrónicos de basura para la limpieza.
Alternativo: parece ser un método más inmediato, abrir el correo que abrirá su bandeja de entrada, hacer una copia de seguridad de una pantalla haciendo clic en la parte superior izquierda (probablemente el nombre de la cuenta, variará según la configuración de sus teléfonos) Luego, en la sección Cuentas, elija su "Cuenta" (no su Bandeja de entrada para esa cuenta), desde allí seleccione la carpeta de la papelera, haga clic en "Editar" en la parte superior derecha, y luego "eliminar todo" en la parte inferior derecha, y "eliminar todos "de nuevo para confirmar. También asegúrese de ajustar la configuración avanzada anterior para que en el futuro su carpeta de basura se mantenga automáticamente para usted.