Google threatening to pull search from Australia was the most obvious bluff I've ever seen from any company. A total embarrassment, everyone saw right through it.
They've already done that, Google's market share in government is approaching zero. They just aren't a B2B company, unlike Microsoft
They'd just redirect users to the google.com site. So they'd keep roughly the same revenue, just remove the Australian operations.