Google's YouTube on Wednesday sent a cease and desist letter to Microsoft requesting the company remove the made-for-Windows Phone YouTube client app from its store, citing a number of reasons for the takedown, one of which being an inability to garner advertising revenue.