The problem is that Google have so effectively cross-marketed their products through their search engine that you have no reason to switch. They have all your data, everything about you and you actively now "refuse" to use alternative services EVEN IF better services exist. Bing returns results which are just as good - sometimes better - but no one actively uses it ? "Google is better" --> that's the 10 years entrenchment Google has over everyone.
Your suggestion - "That the problem with Bing, what's the point of it?" - is exactly why anti-trust cases begin in the first place. "Why bother with competition?" --> I think your statement has just answered itself.
Bing can never compete effectively with Google if Google blocks them from properly indexing video.
By your Android analogy, the allegation is that YouTube is preventing you from searching properly using anything but Google Search.
I am sure the MSDN content on Microsoft's site that's indexed by Google is indexed by crawling the pages. I am sure if Bing folks ask the MSDN folks for access to that data and won't be turned down.
Bing can crawl the entirety of YouTube all they want, grab each and every snippet of information I can see on my screen. Why would they need anything more?
That the problem with Bing, what's the point of it? Plus it's by a company who has a tarnished reputation.
By the logic of your argument we should complain because MSN is entrenched in my country (Canada) thus they have a monopoly because no one feels like switching away. Except MSN messenger does what people want, why would they switch to the same thing elsewhere?