Las Gapps que llevo instaladas son las Pico de Open Gapps y están instaladas ayer mismo.
En el caso de lo de YouTube parece que va y viene, a veces carga bien y a veces no y ya he probado a desinstalar e instalar así que no es eso.
La versión que llevo del Play Store es 7.8.32.P-all así que supongo que como habeis dicho será fallo en los servidores.
Muchas gracias a todos.