but also need to comply to governments.

I dont know about every country, but as far i know in germany at least you only need to disclose the information you actually have. Eg: if you dont have the encryption keys, the government cant do shit with the encrypted messages they habe

So, correct me if im not right, but a messenger could be privacy respecting and legal at the same time