Google has lost its challenge to a ruling that it pay a Melbourne gangland lawyer $40,000 for the results of an internet search that included a link to a defamatory article, with an appeals court affirming the search engine giant was a publisher of the results.