Mail
Evolution deletes emails on IMAP servers by marking the messages for deletion; space is not freed until you expunge the marked emails.
To Expunge a specific folder, go to FolderExpunge or press CtrlE. To Expunge all folders, go to FileEmpty Trash. This applies to other types of accounts as well.