No es problema de la actualización, es problema de Google y varios equipos de diferentes marcas están teniendo el mismo problema. Tenemos que esperar a que Google quiera resolverlo. De mientras para que todo funcione debes de desinstalar las actualizaciones de la Play Store.