Google has threatened to remove its search engine from Australia over the nation's attempt to make the tech giant share royalties with news publishers.