Google has threatened to block its search engine in Australia if the company is forced to pay media outlets for their news content.