Google partly defeated Microsoft's phone platform just by keeping their services away from it. It's difficult to imagine any less powerful player having any chance.
Think of modern consumer applications and how much they depend on technology from Google, Apple, Amazon or Microsoft.
They can at many points enforce incompatibility for business reasons. That should probably be disallowed (car makers couldn't really prevent after market companies from producing compatible parts).
Google acted terribly towards Windows Phone, breaking Youtube and anything else 3rd party devs or Microsoft wrote for Windows Phone. Google Maps for mobile browsers was pretty awful until Google was sure that AT&T and Verizon were done selling Windows Phones
If they dod not restrict web access then what they did is perfectly fine.
Building a video hosting site costs a lot less than billions. Unless you have YouTube's traffic, you don't need their capacity.
Even if you sign up for an alternate email service, the fact that Google controls so many email accounts means that it is still going to get to read many of the emails sent from Yahoo / Hotmail to Gmail.
Microsoft is still pushing Bing, and I think Yahoo exists; and both of those providers also provide free email services (some under different brand names).
Apple competes on entire phone platforms, and Android as an operating system for phones is provided free to enable a market place across several different manufacturer's devices; that is likely what's saving //Apple// as a monopoly for mobiles.
Amazon for shopping... the Whole Foods horizontal integration may be problematic. I think it depends on how different platforms and services are broken up. It would probably be OK with the correct kind of regulation to ensure that it isn't used as an unfair competitive advantage. In that respect I think Walmart might also have issues.
What I think might improve things is more consumer protections, particularly in the form of requiring reasonable cost access to paid support (even for products that are otherwise free). We've heard of users being locked out of their contact address and account data far too often, even for paying or previously paying users.