Deleted email re-appears in inbox after it has been deleted in Mail app
Solution 1:
I removed [the google account] and added it again and the issue went away.
System Preferences → Internet Accounts, remove the troubling IMAP account and add it back. For a less drastic measure, uncheck the Mail checkbox and tick it again.