He never said he deletes messages, just that they aren't in his inbox.

I archive things I may want to search later, and star and leave in my inbox things I need to do later. Once they are done, they get archived. Often the inbox has no emails, but my account has 6k+