Office 365 Outlook IMAP - Deleting e-mails does not remove them from server

I opened an IMAP account. I use Office 365 Outlook on my desktop and the Outlook App on my Android phone. When I delete e-mails on my phone, they disappear from the server. However, when I delete the...