Oddly enough, the error does not occur when firebase-core is placed before other Firebase libs in the dependencies list:
dependencies {
...
implementation 'com.google.firebase:firebase-core:16.0.1'
implementation 'com.google.firebase:firebase-config:16.0.0'
...
}