Your key assumption is that Google has all this market power. They don't. The only, and truly ONLY, reason that they're so big and powerful is that everyone automatically goes to google when in need of search. Their business would disappear in a hurry the day that changes.

What's one way that could change? Google stops working for millions of people, so they start using another product.