Google has threatened to remove its search engine from Australia due to the media code introduced by the government.