Hola Carcona!!
Si ya has hecho esa limpieza en las cuentas, los correos ya se han borrado de tu iPhone. Pero han podido quedar archivos temporales. El sistema operativo de tu iPhone, iOS, va guardando archivos temporales según el uso que hagas del iPhone. Con la música o vídeos en streaming, con los correos, viendo fotos o vídeos de la Fototeca (si no hay espacio en el iPhone, las fotos están en iCloud y se descargan temporalmente en el iPhone para poder verlas), etc. Todo eso va generando unos archivos temporales que van ocupando memoria en el iPhone, pero iOS los va borrando o sobre escribiendo según vea que falta capacidad. Es algo automático.
Si necesitas más espacio de almacenamiento en tu iPhone, puedes desactivar la Fototeca del iPhone y instalar en el PC el programa de gestión de iCloud. Entonces podrás descargar al PC las fotos de iCloud y, con iTunes, sincronizar en el iPhone solo las fotos que quieras. Claro, esas fotos solo las podrás gestionar con iTunes. En el iPhone las podrás ver, pero no borrar.
Otra opción es mantener la Fototeca activada en tu iPhone y activar también la opción de "optimizar almacenamiento". Así el sistema, si detecta que tu iPhone va falto de memoria, guardará las fotos originales en iCloud y en el iPhone dejará una versión reducida que ocupa mucho menos espacio. Al abrir una foto en el iPhone la descargará temporalmente para que puedas ver la foto en versión original a toda resolución.
También hay otros sistemas para ahorrar memoria en el iPhone.
Mantener el WhatsApp limpio de archivos multimedia innecesarios, así como en el resto de app's de mensajería.
En Ajustes del iPhone, General, Almacenamiento y iCloud, Gestionar almacenamiento del iPhone, podrás encontrar todas las apps que tienes instaladas y la memoria que están ocupando. Ahí también puedes hacer algo de limpieza.
También puedes gestionar los días de sincronización de las cuentas de correo, en los Ajustes del iPhone, Correo, Cuentas. Si entras en cada una de tus cuentas, en algunas encontrarás la opción "días sincronizados". Si acortas el tiempo se guardarán menos correos en el iPhone, ahorrando memoria. Los mails no se borrarán de tu cuenta de correo, sólo que no se descargarán en tu iPhone.
Hecha un vistazo a esta web de Apple: Comprobar el almacenamiento en el iPhone, iPad y iPod touch - Soporte técnico de Apple. Hay información que te puede ayudar a entender cómo gestiona iOS el almacenamiento.
Una vez que hagas limpieza, restaura el iPhone con iTunes en un ordenador. Primero haz una copia de seguridad que después le podrás restaurar.
Ya nos contarás que tal te ha ido.
Saludos!!