#はじめに
AndroidアプリにFirebaseのAuthentication実装していて後からFCMを追加したときにはまったのでその時の覚書です。

#FCM追加前のbuild.gradle

build.gradle

        implementation "com.google.firebase:firebase-core:16.0.1"
        implementation "com.google.firebase:firebase-auth:16.0.1"

#FCM追加後のbuild.gradle

build.gradle

        implementation "com.google.firebase:firebase-core:16.0.1"
        implementation "com.google.firebase:firebase-auth:16.0.3"
        implementation 'com.google.firebase:firebase-messaging:17.3.0'

バージョン揃えるとビルドエラーになってしまうので、全部最新にしたら無事動きました。