For me using legacy Play Console Certificate key's SHA1 solved problem.
https://github.com/invertase/react-native-firebase/discussions/7293
If you are developing in one flavor (only production), you have to create Android Client or add SHA1 two in the GCP Projects.
Same package name must be set in Android app and GCP Android Client. And Don't use same package name in other project or even in other project's iOS Client.
This is my blog: https://qiita.com/maztak/items/3a57aff20a2cfe50adfc