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.

To delete the attachments of an email, select the message and click MessageRemove Attachments.