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
Google says: "We can't provide service under the Gmail name in Germany"