Firebase мигрировал на AndroidX в последнем выпуске.Так что больше нет поддержки старых библиотек поддержки.Вы должны либо понизить версию Firebase,
implementation 'com.google.firebase:firebase-core:16.0.9'
, либо перенести приложение на AndroidX, как указано ниже.
Этот выпуск является ОСНОВНЫМ обновлением версии ивключает в себя критические изменения.В этом выпуске библиотеки переносятся из библиотек поддержки Android в библиотеки Jetpack (AndroidX).Обновленные библиотеки не будут работать, если вы не внесете следующие изменения в свое приложение:
Обновите com.android.tools.build:gradle до версии 3.2.1 или новее.
Обновите compileSdkVersion до 28 или более поздней версии.
Обновите ваше приложение для использования Jetpack (AndroidX);следуйте инструкциям в разделе Миграция на AndroidX.