If they don't go down the route of implementing a state-level firewall such as China is doing, they're fighting a losing battle. And frankly, if Telegram were inaccessible from Germany, the same people would simply use the next messaging app. There's nothing groundbreaking within Telegram that cannot be replicated.
IMHO, this is the government embarrassing themselves with the fact that they've lost the goodwill of a huge chunk of the population and trying to blame Telegram for it - as if the mindset and communication of those unsatisfied people would simply change/disappear if they were no longer able to access Telegram. Which furthermore shows that today's governments still do not understand the internet.