Измените версию на эти
implementation 'com.google.firebase:firebase-core:16.0.0'
и
classpath 'com.google.gms:google-services:4.0.1'
всегда используйте последнюю версию с firebase website
, а также проверьте, есливы используете последнюю версию библиотеки поддержки в соответствии с вашей targetSdkVersion.