You must be check with the dependency versions as given here: https://firebase.google.com/support/release-notes/android

Also try to upgrade version of GMS Google Service in root level build.gradle.