No hay ninguna aplicación vinculada asociada con este ID de cliente

Tuve el mismo problema. Todo lo que necesitas hacer es asegurarse de que antes de crear un nuevo juego, ingresas el nombre exacto del paquete y el certificado de huella dactilar (SHA1) que coincide con tu keystore de liberación. Mi problema es que puse una huella digital por defecto en el juego y decidí cambiarla más tarde. De alguna manera, el desarrollador de la consola de Google todavía puede detectar su huella digital previa aunque la reemplace con su huella digital final. La solución era eliminar la primera configuración del juego y crear una nueva. No es necesario crear o adjuntar su certificado de depuración.

¿Se publican los Servicios de juegos en la Consola para programadores de Google? Eso es un paso aparte.

Si la aplicación en sí no se publica (es decir, en versión beta), sólo podrán conectarse las cuentas de Google asociadas a una cuenta especificada de google + o grupos de google designada como su grupo de probadores.

También debe verificar que el app_id compilado en su aplicación (a menudo en /res/strings.xml) coincide con el ID de la consola de google api. Por ejemplo, debe haber una línea como:

<string name="app_id">123456789123</string> 

Y no lo confunda con su facebook application_id!

Además, deberás comprobar la Consola de Google Cloud en la sección Información general -> APIs & auth -> Aplicaciones registradas y comprobar que el prefijo de CLIENT ID coincide, que el NOMBRE DEL PAQUETE es correcto y el CERTIFICATE FINGERPRINT (SHA1).

Si después de todo eso no funciona, estarás más o menos en el mismo lugar en el que me encuentro actualmente …, habiendo hecho todo eso y aún así.

Hay un error en Google Play Service …

No intentes iniciar sesión en el Servicio de juegos a menos que subas el primer APK y vincular el juego en el servicio de juegos (poner un nombre de paquete adecuado no es suficiente, debe haber un primer APK cargado, por lo que durante el proceso de enlace puede seleccionar la aplicación De la lista de sugerencias) …

Cuando intenta iniciar sesión antes de vincular primero, los servicios entran en "estado incorrecto" e incluso después de asignar un juego al servicio, el proceso Auth todavía afirma que no está vinculado ….

He hecho 6 juegos y tuve este problema 2 veces. La solución es eliminar el servicio de juego dañado. Crear uno nuevo (recrear todo CFG – lo siento por eso), reasignar APP ID en un juego, vincular el juego al servicio de juegos (a través de la lista de sugerencias) y luego intentar iniciar sesión en servicio …

Tenga cuidado porque también hay un montón de malentendidos "falsa" notificación en el logcat ….

En realidad, hice todo eso y todo estuvo bien. Sin embargo, he leído y releído algunas otras publicaciones aquí sobre el problema y encontré este comentario . User2267794 lo clavó para mí.
Ya que acababa de lanzar mi juego, había eliminado por depuración OAuth Client Id, pensando que ya no era necesario – por algún tiempo al menos.

Al borde de renunciar, de desesperación y no tener nada que perder, intenté lo que user2267794 había hecho y vinculado mi aplicación por segunda vez con mi clave de depuración SHA1. Y funcionó mágicamente de inmediato. Usar la tecla de liberación sin la depuración no parece funcionar para mí, por cualquier razón.
Si no es un error, no sé qué es.

He intentado vincular una nueva aplicación y no funcionó y casi comenzó el proceso de creación de una nueva aplicación de nuevo. Sin embargo, he intentado regenerar la clave de API de la consola de API de Google y funcionó!

Vaya a Credenciales, seleccione su clave de API y luego haga clic en "Regenerar clave".