Why does I'm getting "Service not registered" exception, even though I not used any service in Android - Java/Kotlin?

Add this to your build.gradle dependencies:

dependencies {
    implementation 'com.google.android.gms:play-services-basement:17.5.0'

This answer is last updated on: 12-Feb-2021

No action is required from our side. Just wait when Google will release this "Fixed" issue in February 2021 approximately.

As many of you have pointed out, it turns out that there exist some device configurations that trigger the warning even with the workaround I provided above.

Unfortunately there is nothing more we can do to "silence" the warning on the SDK side. The warning is caused by "Google Play Services" itself. The good news is that the root cause of the issue is now fixed, however it will roll out to devices around February, so we will have to live with this warning for a few months.

I understand that it is causing inconvenience for developers, but fwiw it's a warning not a crash. So please bear with us till the update gets rolled out. Thanks

PS: Many of you have commented that this warning is sometimes followed by a crash(with its own exception), I am fairly confident that in most cases, the crash is completely unrelated to this warning and just so happens to occur right after it. So please investigate your crashes independently, just ignoring the warning. If however you think that the crash is related, please provide:

full stack traces at the event of crash relevant dependencies of your app ideally steps to reproduce Bumping this reply again, so it's more visible for folks.

Once again: The warning is benign and is safe to ignore. The fix will get rolled out around Feb 2021, no action is required on developers' side, the fix will apply to google play services itself and existing apps will stop generating the warning.

Source: https://github.com/firebase/firebase-android-sdk/issues/1662#issuecomment-756917362