Si los servicios de Google Play no están funcionando correctamente hay varias cosas que puedes hacer.
Asegúrate de que Google Play Services está actualizado
Aunque se trata de una app de sistema que viene preinstalada en la mayoría de casos y que se actualiza de forma automática, podría dejar de funcionar correctamente si no tenemos la versión más actualizada. Para comprobarlo toma tu teléfono, ve a los ajustes y Selecciona Apps & notifications.

Ahora haz un tap sobre App info

En la lista localiza Google Play Services. Haz un tap sobre esa entrada.

Haz scroll hasta la parte inferior de la ventana y pulsa sobre App details.

Se abrirá la tienda de apps con Google Play Services en pantalla. Si tu app está obsoleta verás el botón verde Update. Púlsalo.
Borrar caché y datos de Google Play Services
Otra posible solución pasa por borrar la caché y los datos que puedan estar almacenados en Google Play Services. Como hemos hecho en el paso anterior, accede a Settings en tu Android y pulsa sobre Apps & notifications y pulsa sobre App info. Baja por el listado hasta encontrar la entrada Google Play Services y da un toque sobre ella. Pulsa sobre Almacenamiento:

Ahora pulsa sobre Borrar caché.

Regresa atrás, pulsa sobre Gestionar Espacio.

Selecciona Borrar todos los datos.

Borrar caché y datos de Google Play Store
La tienda de apps de Google y Services funcionan de forma conjunta, por lo que algún problema con la app de la tienda podría derivar en problemas en Google Play Services. La solución pasa por repetir exactamente los mismos pasos que en el punto anterior, pero aplicados a la app de Google Play Store. Lo único que tendrás que hacer es buscar la app de la tienda entre tus apps instaladas y repetir el borrado de caché y de los datos de almacenamiento.