It's not about the Youtube servers. I think, it's about the Youtube clients. Licensing costs may be small for Google but they are not small for manufacturers of mobile phones.