When you delete an email from your mailing account using Outlook and IMAP, it still displays the message but puts a line through it. These messages live on the server until they are “purged,” taking up space and viewable in other clients (such as webmail).
To permanently remove your deleted emails, choose Edit | Purge Deleted Messages.
To add the Purge Deleted Messages button to your Outlook toolbar: