[cavac]

Data Privacy Statement from mailbox.org:

"According to TKG Section 113 (German Telecommunications Law), the public prosecutor and the police can access the user data held by telecommunications providers such as ourselves relatively easily. A simple information request suffices; no court order is needed. According to TKG Section 113, a telecommunications provider has no legal recourse against such a request; it must comply. It should also be noted that according to TKG Section 113 (II), the provider is required to treat such a request confidentially, and that the affected customer must not be informed about the request."

https://mailbox.org/en/data-protection/

[ushi]

You should have included the next paragraph. They make a difference between user data and the users emails:

"Access to the log data of mail and web servers and to the e-mails contained in a mailbox, on the other hand, requires a search and seizure warrant signed by a judge, unless the investigative authorities can claim exigent circumstances. Telecommunications providers again have no legal recourse against search warrants; seizure of the log data cannot be denied."

[blumkvist]

Best privacy-protection laws?...

...yeah... the law does its job, perhaps, a bit too well.