Meh.
"forcing users to choose the Chocolate Factory's map, email and video services." ... "whether the firm unfairly uses its search dominance to link to its own services, like Maps and YouTube, before others."
Map: Just looked in the app market store thingy. Orange makes a map application. This is preinstalled on my phone. I don't use it. A quick search brought up ViaMichelin.
Email: The stock email client is operational but simplistic. The best I can say is that it works. There's a more full-featured open source project, but it looks "complicated" (in that I don't want to spend forever and a day setting it up). I looked at the applications offered by Microsoft Corporation. Outlook wasn't one of the options, though Lync and "on{x}" (huh?) were.
Video: Given YouTube is the big video share site, it would make sense to have YouTube on the phone regardless of whether or not it was there in the beginning. However, in the interests of fairness I looked for others. I found "Vimeo" in seconds, and it said that the Vimeo app for Android was (quote)finally here(unquote) with an app dated January of this year. Is it Google's fault that there has been a working YouTube app for years already? Dailymotion goes one step further and has a player app and a kids version.
I looked for "video player" and MX Player was the first offering. Rightly so. Dailymotion was eighth. YouTube didn't even appear to be in the list. Ditto on the desktop computer, Googling for the same thing.
Maybe this is because YouTube is already built in? Oh my God - Google supplying an app for one of their services in their phone? Whatever next!?
Point is, apps exist for Android. There's a place where they all hang out. Be there, or forever languish in obscurity...
Footnote: http://windows.microsoft.com/en-US/windows-8/apps Oh look, there's the Skype app featured quite prominently. Now who owns Skype, I wonder? Built-in apps: SkyDrive, Bing, etc. Pot Kettle BLACK?!?