The Microsoft app cut out advertising and allowed videos to be downloaded in breach of YouTube's music licenses. It wasn't a huge surprise Google blocked it. Still not quite sure what Microsoft were thinking there.