Navigate to the Play Console → Your app → Test and release → Setup → App integrity. Under “App signing key certificate,” copy the SHA-1 fingerprint and add it to Firebase. If it still fails, remove the debug keys and keep only this one.