Hummm, si no recuerdo mal, a mi no se me instaló desde la store: con una de las actualizaciones del sistema me apareció el icono de youtube en la sección de vídeos, y la primera vez que fui a usarlo se instaló.
De todas formas prueba a buscar desde la web en lugar desde la propia consola, no se me ocurre otra cosa.
