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