If the terms and conditions were onerous enough that Microsoft could not conform to them then I feel like this rounds to "Google can effectively block the native consumption of YouTube and Gmail."
It's probably tied to the play store. If they want to have it in their version of Android, they should be able to install Youtube on those phones. If they want to roll their own, they'd probably end up in a similar situation as WP.