Проверьте, обновлены ли ваши google-сервисы, в build.gradle.project
classpath 'com.google.gms:google-services:4.0.1'
и попробуйте изменить свой Auth на:
implementation 'com.google.firebase:firebase-auth:16.0.1'
, добавив следующую реализацию:
implementation 'com.android.support:support-v4:28.0.0'