Hola, tengo el mismo problema que todos, tengo un s3 mini y hace unos días instale la versión de nova fusion, cyanogenmod11 android 4.4.4 mas las gapps referidas a esa versión, todo me anda de maravillas pero al abrir la app de youtube solo reproduce videos hasta 360p siendo que perfectamente debería reproducir en 720p como mínimo, antes con la rom original si podía pero después de l instalación de la rom ya no pude, la app funciona bien, pero quizás la gapps no sea la adecuada, he leído por ahí que solo esta hasta la 4.4.2, la cosa es que a varios le pasa lo mismo con distintos terminales, entonces significa que el problema no es de la app ni de la rom ni de los dispositivos sino que debe ser la gapps.
Ojala por ahí encontremos alguna solución o en la pagina de nova fusion hagan una actualización a las gapps, probé con la version 5.0 lollipop y no me dio problemas aunque tuve que buscar bastante para que me funcionara youtube ya que instalarla y usarla nativamente no funciona, pero la encontré mas fea que la 4.4 y por eso volvi a kitkat.
saludos.