> My guess is that at this point Germany is saying that this could fall into the criminal side of things, at which point Telegram would care.

Not sure where telegram is registered, but can a foreign company have a criminal responsiblity by just being accessible in that country? I'm sure most of the internet violates some kind of ancient anti-something law, be it nudity or whatever, but noone really cares if boobs are illegal in afghanistan, why care if something is illegal in germany, if you're an (eg.) british company?