Я проверил ссылку, которую вы дали, и ваша реализация выглядит так:
implementation 'com.google.firebase:firebase-database:16.0.1:15.0.0'
Я думаю, что проблема в последней 15.0.0 части. Этого не должно быть там. Это должно быть просто 16.0.1.
Также попробуйте добавить это в ваше приложение build.gradle:
implementation 'com.google.firebase:firebase-core:16.0.1'
Если это не работает, в файле build.gradle уровня вашего проекта проверьте, есть ли у вас:
classpath 'com.google.gms:google-services:4.0.1'
и плагин внизу уровня вашего приложения build.gradle:
apply plugin: 'com.google.gms.google-services'
Если ничего из этого не сработало, ознакомьтесь с этой документацией от Firebase о добавлении Firebase в ваше приложение для Android.
Надеюсь, это поможет!