В настройках самой почты выставить "удалять сообщения на сервере в случае, если они помечены на удаление по IMAP", также обратите внимание, что для полного удаления письма оно должно быть удалено из всех папок в почтовике, в том числе "вся почта" и тех, кот. в Gmail представлены как метки.