Google and the government of Canada announced Wednesday that they had reached a 100 million Canadian dollar agreement over a contentious online news law that had threatened to remove Canadian news from the tech giant's search, news and discover products.