Domestically, within the United States, phone companies (carriers) have historically provided law enforcement with telephone records upon request in criminal investigations -- obtaining warrants (if even used) for this is relatively easy as no privileged or protected information is revealed -- call records are available to communications company personnel on an as need basis.

A lot of this is really "Drama."

I have a sign on my desk, it says: Tapped! Reminds me how secure my VOIP phone is even with the SIP protocol encryption ...

I find it hard to believe that the German government uses devices that any foreign government could obtain the encryption key for (Or any government official at that level for that matter) ...