I think this is a bug in android, android studio or google.
I am able to login to google through the signed apk. But If I upload the same apk on play store it says me
I faced the same problem ... i searched a lot tell i found the solution here.
"Google has released a new signing service in playstore publish console in which google will signin your app with his keystore. After signing , it will give you a new SHA1 key which you have to add in your firebase account. after adding that SHA1 key to your Firebase account. try login, it works fine"
Thanks to https://stackoverflow.com/users/4943560/sanjay-km