It's funny the way this is often framed outside of Australia as a government fighting back against monopolistic tech giants. This proposal is the result of lobbying by shrinking old media monopolies whose only option for increasing revenue is to take it from other sectors.
The most likely outcome is that Google will not withdraw from Australia but merely blacklist Australian media domains from search results. Google won't pull out of Australia because it earns substantial income (for an Australian business) and pays very little tax here.