Deleted email re-appears in inbox after it has been deleted in Mail app
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.