weird, when I added an imap account to gmail app, it downloaded into the inbox all the hundreds of messages I had deleted long ago.

Then after a short while they disappeared and the mailbox is synchronized now.

Wtf?