Youtube esta implementando la calidad de 144p en los videos nuevos y en los videos antiguos que son populares, hay dos opciones para verlos en hd, cuando lo estas viendo seleccionar 1080p o 720p y esperar al rededor de 10segundos (depende de tu conexion) o pausar el video y seleccionar 1080p o 720p esperar unos 2 segundos y volver a darle al play y de esa manera tendras el hd al instante.
Respecto a la android tv no lo se, pero los moviles tienen la opcion desde configuracion de la misma app.