I had accidentally added the SHA-1 present in Upload key certificate instead of the App signing key certificate. Both of these are present so you might mistake them. Fixed it by:

1. Copying the SHA-1 from App Signing Key Certificates and add it to firebase.
2. downloading new google-services.json and replace in project.
3. Build a new apk and update in Google Play.