Das Telekommunikationsgesetz (Briefgeheimnis) gilt tatsächlich nur für den Übertragungsweg, d.h. von Sender zu Empfänger. Nun speichert der Provider wohl in der Regel (weiß nicht ob man das einstellen kann), und ob der Speicher im Übertragungsweg inklusive ist, weiß ich nicht. Immerhin werden die mails auch nach Spamverdacht selektiert (Funktion kann man abschalten), aber das kann google natürlich nach Kriterien wie Adresse, was kein Inhalt ist.

Darüberhinaus kann es natürlich auch sein, dass man google mit den AGB einen Freibrief gegeben hat.