Si miras las aplicaciones que tienes instaladas vas a ver que hay una nueva aplicación que se llama Tienda de temas. Entra y acepta los términos y condiciones. Con eso a mí se me ha solucionado el mismo error que comentas.
Por cierto, han eliminado de la barra lateral la función de Reproducción en segundo plano, que era muy útil para tener Youtube de fondo sin tener que pagar el premium ni andar instalando APKs. Se ve que Google les ha tenido que llamar la atención. Una pena.
