Firebase Authentication Googleサインイン時に出たエラー:PlatformException(sign_in_failed, com.google.android.gms.common.api.ApiException: 16: , null, null)

問題の状況

flutterでFirebaseのAuthenticationを使ってGoogleサインインできる機能を実装しようとしたら
PlatformException(sign_in_failed, com.google.android.gms.common.api.ApiException: 16: , null, null)
というエラーが表示される。
設定したSHA1に間違いがないか確認している。
エミュレータ上のデバイスでは動かないのに実機だとなぜか動作する。

対処法

恐らく、デバイスのGoogle Play servicesのバージョンが問題でした。
エミュレータにPlay Storeがインストールされているデバイスを選択することで解決。
私の場合Pixel 4を選択したところ無事エミュレータでも動作しました。

終わりに

エラーの対処法は、Play Storeのあるデバイスに切り替えるだけったのに三日も対処に時間がかかりました。
同じエラーで悩んでいる方の助けになれば幸いです！