Australia really should not have done this. This didn't work in Spain. It won't work in Australia.
Further, it seems that Google won through a technicality, that the European Commission hadn't been notified of the new regulation and on these ground the case was dismissed. That's very different from actually ruling on the underlying issue.