¡Por fin! Google ha sacado una actualización de "Google Play Services", la versión 12.6.85 (040400-197041431) con fecha 18 de mayo de 2018, que soluciona el problema. (Hay que ser Beta Tester de la aplicación).
Llevaba 4 días con el dichoso mensajito "Google Play Services are updating". Y lo malo no era que no funcionaran las aplicaciones que usaban Maps como por ejemplo "Alarma de lluvia", porque desinstalabas "Google Play Services", volvías a actualizarla y volvía a funcionar hasta que reiniciabas el teléfono que te tocaba volver a hacerlo.
Lo peor era que además tocaba volver a meter la tarjeta en Google Pay y sobre todo, ¡que me desvinculaba mi Huawei Watch y me tocaba restablecerlo y volver a instalar todas las aplicaciones y configurarlo todo otra vez! Llevaba ya el reloj 3 días en la mesilla de noche porque así no se podía usar.
El caso es que he reiniciado el teléfono varias veces y parece que ya funciona como debe.