Every single provider of eMail is storing and cataloging your email.....don't think ANY different........
Guaranteed, especially if you understand how the archival technology works, and how large companies manage those gigantic volumes........
And I will also tell you this.......unless you physically DESTROY the archival platters, there is virtually no way to delete the archived data.