I think you massively underestimate how much investment is required to produce even a basic search engine, let alone one that eventually catches up to what Google has produced. And that's just search. Now throw in Gmail, Maps, Android, Chrome, etc ... these are international collaborations for a reason.
There's also Bing, and the various ancient abandoned former greats of search: Altavista (now Yahoo), Lycos.
Even people on HN who mention trying to use other search engines talk about having to frequently come back to google to find the result that they need. Whether that's us 'learning to Google' or Google being a superior product is up for debate.
search: bing, yandex, baidu, naver
email: fastmail, hotmail, yandex email
maps: bing maps, nokia maps, open street maps (or whatever the collaboration is called)
browser: firefox, etc
One of the best things to happen to the European tech scene since the beginning of the Internet.
You can see this happening in Russia, China and India although for different reasons.
Even if this case doesn't change anything I think we will see Google's involvement be reduces drastically in the next 5 years due to European Union laws and restrictions.