I encountered the same issue and found out I was using a wrong SHA1 fingerprint. Make sure you have added correct SHA1 fingerprint in your Firebase console project settings.
Run these commands in the project root to get the fingerprints:
cd android
./gradlew signingReport