I'm inclined to agree, partly. If companies have the information, they should not have the last word about whether law enforcement gets access. That said, I do consider properly secure communication tools desirable and am very concerned about ongoing attempts to ban them.
The uncomfortable truth is that if a communication method isn't secure for child molesters and terrorists, it isn't really secure for anyone.
In the case of Telegram they do require you to use a mobile phone number to sign up and use their service. Mainly so they can be sure you don't abuse THEM, mostly. So the safety of criminals from law enforcement does come from Telegram refusing to give up information they have.
And this concerns an area of crimes were the perpetrators don't very actively evade detection. There are other means to do so. And in the case of Germany, openly and publicly criticizing against the state is no problem as long as you don't propose to violently overthrow the state.
The uncomfortable truth is that if a communication method isn't secure for child molesters and terrorists, it isn't really secure for anyone.