I was bumping into this problem, and noticed that the release notes mentioned:
Firebase now requires the app gradle file to explicitly list com.google.firebase:firebase-core as a dependency for Firebase services to work as expected.
Making firebase-core
an app dependency (as well as a library dependency) resolved this problem for me.