If you did everything those guys suggested and still got the error, you should also check if you ever lost or changed your SHA-1 release key for your app in the Play Console. You need to use the first key that was used for the app signing certificate and paste it to firebase fingerprints. This resolved my issue.