Last week during Google I/O, Google sent Microsoft a cease and desist letter demanding that the company remove its YouTube app from its Windows Phone Store by May 22. The letter stated that the Microsoft-made app violated YouTube’s terms of service by stripping out ads and letting people download videos.