Not everyone loves Microsoft’s new YouTube app for Windows Phone. Google, for example, wants it pulled from the Windows Phone Marketplace and nuked from users’ phones by May 22nd.

Why? Because Microsoft built an app that borrows content from YouTube without playing by the rules. Google sent Microsoft a cease and desist letter that cited three major beefs.

First, Microsoft’s app allows downloads. Google’s never been OK with that, and you only need to look at the Chrome Web Store for confirmation — you won’t find any YouTube download extensions there. Second, Microsoft doesn’t display ads in the YouTube app. That harms content creators, says Google, since it prevents them from earning any revenue on streams to Windows Phone devices.

And finally, Windows Phones are what Google considers to be “mobile devices with limited feature sets.” This one is particularly chuckle-worthy, because there’s a very good reason that the Windows Phones YouTube experience is “limited”: Google won’t give Microsoft full access to the YouTube APIs.

For some time now, Microsoft has been complaining about exactly that, and this new app seems like it was designed specifically to ruffle Google’s feathers. Downloading wasn’t part of the app before, but it suddenly pops up in an update right before the start of I/O 2013… where Google gets together with developers to help them build great apps and services.

That’s exactly what Microsoft says it wants to do: cooperate with Google to deliver a feature-rich YouTube app to its Windows Phone users. Microsoft isn’t begging Google to build a first-party app or anything. It just wants equal access so it can build its own app. You know, like BlackBerry. And with Windows Phone bumping BlackBerry for third place in mobile market share, it certainly seems like it’s time for Google to open up and let Microsoft tap into the full YouTube API.