Buenos días, después de probar a quitar permisos a las apps de Google como recomendasteis, el problema parecía seguir igual.
Ahora he instalado una versión más antigua de Google Play services y borrado todos los datos de la aplicación.
Veremos cómo evoluciona.
Como curiosidad, miré el s8 de mi pareja y la primera app en consumo era google play services...
Un saludo