Firebase Authenticationに限らないと思いますが、半日ハマったので備忘録。こちらにすべてが書いてあった。
「Google Play」を経由してAndroidアプリとしてリリースする場合は、Android Studioで取得した「SHA-1」「SHA-256」ではなく、「Google Play Console」で設定されているものをFirebaseのコンソールに追加する必要があります。
おーん。まじか。知らなかった。道理で直接インストールしたRelease Buildが動くわけだ。
公式ドキュメントもう1回見てくる。探せなかった。