They're dominant but mainly due to the quality/cost of their products, not because competing with them is impossible. Android is open source. There's Bing and many other search engines. Google Mobile Services (Android is open source) and Google Search could disappear tomorrow and would be quickly replaced.