It's not necessarily a lie. "Based in" usually just means that's where they operate. The servers can be anywhere. I wouldn't fault them for assuming a modern Western country had enough freedoms to let them host their servers.
It would mean they didn't do even the most basic research though, as Germany isn't the first place you would look - it's reasonably common knowledge about their ideas of free speech and how certain subjects are really touchy