状況
デバッグ中は問題なくGooglePlayGameServiceが使えてたのに、リリース用のkeystoreを作ってビルドするとサインインに失敗する問題に直面した。
解決方法
どうやらkeystoreが変わるとゲームサービスへの再登録が必要らしい。
BundleIdentiferが同一でも、認証周りで通らなくなる模様。
リリース用keystoreで著名されたAPKをアップロードした後、GooglePlayDeveloperConsoleのゲームサービス＞リンク済みアプリの画面から別のアプリをリンクを押してアプリを登録。
すると以下のような画面になり、２個目のアプリとしてリンクされた。
これで、デバッグとリリースどちらも動くようになった。