Add a trash directory then :

1. From Inbox/Outbox -> Click on delete
2. Message goes to Trash
3. Trash -> Click on delete
4. Message permanently deleted