I ran into the same problem, and as soon as I opened my Google API console, I already found the OAuth2 key, which I generate for testing purposes. I deleted this key, returned to the game service and tried the same procedure to link and check my game. It is working. Give it a try.
source share