In my case, the case of the package name in AndroidManifest.xml and google-services.json didn't match. For example com.company.App and com.company.app. Manually corrected the package name in google-services.json and everything worked.