The government already lost a case against Threema when they tried to force them to spy on their users. This is a Verordnung which is not a law but has to adhere to existing laws. So it might be challenged once more.

If this trough though than it has always been legal and it is just the executive making it an actual thing now.