All of those alternatives together don't even provide a fraction of the service that google provides.
The monopoly takes control and keeps prices higher than they would be with competition. New competition comes along every now and then but a monopoly just has to compete heavily for a short time to put the new comes out of business and then it's back to mining the market. This is how monopolies work and what anti trust legislature is supposed to stop.
Based on your comments here, I have to ask. Is there any situation you can think of where the government should step in to break up a company, short of violence or breaking a contract?
Imagine street signs use polarized glasses (or something, I'm not an optics). I can see only those signs whose glasses I where.
I choose to wear google glasses. Everyone does, the competition is pretty good but google has been around for so long that I just don't really bother with anything else.
Now google takes down some signs. Am I really going to carry 3 pairs of glasses (N pairs, M are relevant) in order to figure out what street I'm on? or am I just going to walk a block to the next street and use the service google hasn't arbitrarily decided to destroy.
This is like if one company owned the street signs, and just took them down arbitrarily.