I have Gmail as POP in Outlook 365.
- In Outlook Account Settings I set “Leave a copy of messages on the server” and "Remove from server when deleted from Deleted Items".
- In Outlook Inbox I press Del on messages to send them to the Deleted Items folder. Then I right-click on Deleted Items and select Empty Folder.
- Then F9 Send/Receive.