If they charge a German company to advertise on a German user's email account and they are trading a GMail then it could be a trademark infringement. It doesn't matter where they have offices and it doesn't matter that they don't have control of gmail.de
Tags: [google] [googlemail] [gmail] [mail] [webmail] [german] [germany] [trademarks] [advertising]