ve en ajustes luego en aplicaciones y luego en donde dice google play lo seleccionas y luego le das en borrar datos, luego le das atrás y ayi mismo en aplicaciones seleccionas servicios google play y le das en borrar datos, lo mismo haces con marcos de servicio de google algo asi. y luego reinicias a ver si se te soluciona.
si no ves eso en la casilla de aplicaciones nueve a los lados para que te aparescan todas las app