Swissre, es handelt sich um ein grundlegendes Problem der iOS Mail App.
Selbst gelöschte eMails bleiben "im Verborgenen" erhalten.
Einzige, mir bisher bekannte Abhilfe: Die iOS Mail App nicht zu nutzen.
In der Outlook App für iOS endgültig gelöschte eMails sind weg und belegen keinen Speicher mehr.
Weitere Anbieter, wie z.B. web.de, die ebenfalls mit eigener App daher kommen, haben dieses Problem ebensowenig.
In der Tat verhält es sich gegenwärtig wohl so, daß nur die Radikalkur Werkszustand hilft, um danach die Mail App von iOS nicht mehr zu nutzen, also durch andere Apps zu ersetzen, über die du deinen eMail-Verkehr leitest.
Heute soll der Vorabend von iOS 11 Final sein.
Vielleicht haben die Entwickler von Apple etwas geändert und die 4,6GB "Leichendatei" führt nach dem Update in der Mail App von iOS 11 kein "Zombiedasein" mehr? Könnte einen Versuch wert sein.