prueba ir a ajustes --> Apps
buscas servicios de google play, le das al aspa de finalizar y luego a borrar cache y borrar datos.
Reinicias el tfno y me cuentas
En caso de que te siga sin funcionar borra del telefono la cuenta de google play y la vuelves a crear