What you wrote is highly misleading - the Location API does not need Play Services on Android to work. You explicitly decided to choose the Google cloud driven

What you wrote is highly misleading - the Location API does not need Play Services on Android to work. You explicitly decided to choose the Google cloud driven API that's hosted in Play Services and thus requires Play Services (and not Play Store!) updates. You didn't have to.