This highlights the problem. Why should they have any keys? It should be end to end encryption, where users have the keys. Otherwise it's already insecure and no one should be using it. Government demanding something is just a symptom.
This has been the chief complaint about Telegram, and the entire reason I've never even tried using it. As long as you're trusting the corp with your keys, you're just as secure as any other site that provides chat over HTTPS.