I deleted every mail on my iPhone - but why does Mail still eat up my memory? I deleted every single mail from Mail.app on iOS 8.3 (inbox, sent, trash). However, Mail still occupies 798 MB for "mails and attachments" according to the memory overview. How can I clear this memory?
According to OS X Daily, you can try removing the account from the mail app and adding it again. Source