Personally I don't find these accusations to have any merit. Google provides a fantastic and complete product and consumers want it that way. Competitors have not come up with anything better and are now complaining that they cannot get any market share...well step up your game then whiners.
Microsoft, Nokia, Oracle, TripAdvisor, Kayak and Hotwire, let me touch on those. Google's search for Microsoft knowledgebase articles is more effective than on Microsoft's actual webiste. I can find more information about specs, firmware, or troubleshooting for Nokia on Google than on any other search engine, or on Nokia's webiste. Same goes for the others. There is more helpful information to be found on all of Oracle's resources by using Google than by searching on Oracles page.
If they want to complain, they should make products that can actually compete instead of taking away from something that the consumer is benefiting from immensely. Google maps couldn't be possible without the implementation of their location services / search technology and one of the biggest companies in the world (*cough* Apple *cough*) couldn't do any better even with their massive amount of net worth and cashflow.
Wake up EU, better products = more consumers buy them = competition needs to try harder. The EU needs to stop trying to regulate the market based on crappy products that consumers aren't using and aren't buying because they are lower quality and are less functional. Deal with it.