Hola amigo, a mi me paso lo mismo. te recomiendo bajar la ultima apk del play store y la instalas, luego es actualizar por el play store las app que te dan problema y ya esta. Por lo menos asi lo he solucionado yo. Espero que te sirva de ayuda. Saludos