Do they have data centers in Australia?
https://techcrunch.com/2018/04/02/microsoft-launches-2-new-a...
https://cloud.google.com/about/locations/sydney/
https://docs.aws.amazon.com/sns/latest/dg/sms_supported-coun...
And the issue for Apple is more that the government can require Apple to secretly install backdoors into the iPhone - that's my understanding although maybe wrong?
https://www.google.com/about/datacenters/inside/locations/
I would presume the same applies to Microsoft and Amazon.