Historically, Australian internet is hot garbage. There might be small pockets of the country with something approximating a modern broadband connection, but for the most part, we're behind the curve. It's why Aussies have never really taken cloud gaming seriously, and why the companies that have offered it have never seriously expanded into Australia: it's a service for countries that don't treat modern infrastructure like a political football.
But eventually progress brings everyone forward. And while previous attempts to introduce cloud gaming to Australians has been forgettable, the upcoming launches of Microsoft's Project xCloud and Google's Project Stream will finally give us a workable glimpse into the future.