That's not exactly correct. Amazon, for example, is free to use whatever location services they want, since they use an Android-based system that uses no part of the Google ecosystem.

So if you want Google Play and everything else Google in your device, you have to take Google's location services, too. That may not be unreasonable.