Actually, yes. If you have more than $75k in revenue per year, you are legally obligated to register for, charge, and pay GST[1] -- our equivalent of VAT -- and you have to register as an Australian business (though for most overseas companies the additional taxes are minimal). If you aren't GST registered then Aussies have to do pay for it during the customs process[2]. If I wanted to sell things to customers in the EU in large enough volume, I would probably have to do something similar. Paying taxes (or more generally, following the law) is simply something that businesses have to do if they wish to have access to a country's market -- you also have to follow our consumer laws and other relevant regulations (for instance, this is why Steam has to provide much more lenient return policies here -- we have very strong regulations on warranties and return policies and they were fined for non-compliance in the past).

Not to mention that Google employs lots of people in Australia (Google Maps was first developed in the Sydney office), has a subsidiary incorporated in Australia, and sells many millions of dollars worth of products in Australia. They are no less of an Australian company than Woolworths.

[1]: https://www.ato.gov.au/Business/GST/Registering-for-GST/ [2]: https://www.ato.gov.au/Business/GST/In-detail/Rules-for-spec...