I have been on the Internet since 1995, since I was a teenager...
In the early days, there were several major search engines, none of which were perfect or gave relevant, properly weighted results. Sometimes you would have to use several search engines together to get the information you were looking for....
Those that I remember most:
Yahoo
Altavista (altavista.digital.com)
Lycos
Hotbot
WebCrawler
Excite
I went to San Francisco in 2000 for the Macworld Expo Conference. The morning of the keynote address, when I was in line waiting to enter the Moscone Center, this guy comes up to me, passing out flyers....he says: "Hey, we have this new start-up, we're a search engine and we're called Google, you should check us out!" This was the first time I had ever heard of Google -- January 5th, 2000. So then I checked out Google later that day and started using it. I was absolutely amazed at the accuracy, relevance, speed, and number of useful/valid results I was getting from this search engine -- Google. I started using Google as my default search engine from that point forward, and have not looked back. I was using this even before Apple put it as the default browser in Safari, or even before Safari was released, for that matter -- I was using Google with Mac OS 9.
All I can say about this, is that Google is the best, fastest, and largest search engine in the world...the database and the algorithms are still better than anything out there. The servers and network that power Google can handle the traffic and never choke up. They sort of do have a 'monopoly' in the search-engine world, but couldn't you say the same thing about Apple and the tablet market? Not one company makes a competitive product to the iPad, and nobody makes a search engine quite like Google. I don't see many people complaining about Google's search engine, because it serves it's purpose, and does a good job at it.
Apple may have "asked" for money from Google as part of the agreement, to allow Google to be featured as the default web browser option on iOS and Apple products (Safari). It is a two way street, Google may have offered, or Apple may have asked...anyhow both parties agreed on a deal and it was done.
Capatalism is a laissez-faire type of affair...a true free market should not be thwarted by a non-capatalistic regulatory system.