The Email app seems to do that, the Gmail app doesn't. Which is why, even though I like Email better, I'm currently using MyMail.
(It's probably one of the "improvements" they made to the app, and no one noticed the typo that causes you to retrieve the same deleted messages for days.)