Google has had a difficult relationship with publishers in many European countries over the use of headlines and snippets of news stories on Google News. Although the Internet giant has usually come out on top after the inevitable power struggle, European regulators aren’t to fond of its stranglehold on the industry. It’s time to start building bridges.