Muchas veces tiene que ver con la ubicación del dispositivo. Como sabes hay videos que no están públicos para otros países, y lostelefonos si tienen esa información, en cambio un navegador de pc . no.
Te recomendaría ver videos (NO DISPONIBLES) en tu teléfono a través del navegador web. y no desde la App de YouTube.
Saludos!