Yandex is quite successful despite not being American, so a local search engine business in Western Europe would not be impossible (www and mp3 are European inventions, so could be the PageRank algorithm). Europe is more open to competition and American rivals usually have much more money for a blitzkrieg. It's more like competition of financial markets, than technology or business model.