Para los que tenéis problemas de lag en los vídeos de Youtube y demás:
Al actualizar he tenido estos problemas y se me han solucionado borrando la partición de caché. Esto se hace apagando completamente el teléfono y encendiendo con el botón de encendido + bajar volumen. Cuando se encienda, hay que introducir el patrón de desbloqueo (o PIN o lo que tengáis configurado), seleccionar idioma English, opción "Wipe data and cache" y, a continuación, la opción "Wipe cache".
No se borran datos ni aplicaciones instaladas ni nada. Quizás os funcione esta solución.