Hola. A mi me salio ayer mismo. Lo solucione borrando cache y datos de play store y servicios de google play. Aparte luego tienes que reiniciar el teléfono. No sé si habrá otro método, supongo que sí, pero esto al menos a mí me funcionó. Prueba a ver Un saludo