I thought Germany was pretty big on privacy protection. What exactly do you mean?
Basically you must have your identity fully checked by a third party whenever you do something that can be used for terrorist reasons, which currently includes having a bank account and using a phone. Adding instant messaging in general to that list would not be surprising.
There is an entire industry in Germany and Europe in general built around supplying this service of checking people's identities.