I have also face the same issue after trying all solution I found the below solution.
If you have applied proguard rules then add below line in ProGuard Rules
-keep class com.google.firebase.provider.FirebaseInitProvider
and its solve my problem.