[notatoad]

the handset vendor (the actual customer of android) can change the search provider to use their own implementation, as evidenced by the many that do exactly that. Additionally, the end user can use any search application they prefer, and many exist.

despite a single commit indicating that the google search engine is required for some feature somewhere in the OS, the reality of the situation is that android is not tied specifically to any search implementation.

[peterwwillis]

You don't have to completely exclude all other options to have an unfair, anti-competitive position. Often it's just a matter of using your position in one market to push out other competitors in another market. Monopoly and anti-competition are not mutually inclusive, but the latter can lead to the former.