They eventually found out that the third party provider was in fact the Australian Federal Police, reading all their messages in clear and in real time.

The government only needs to compel a corporation if that corporation has an adversarial relationship with them.

We have tried the centralized model pushed by Cloudflare before, it was called the Minitel.