iPhone does it too. It’s part of theft prevention and phone recovery. (Find My Phone, Device Manager, etc.) You can opt out of these services. For Android, turn off “Location” in settings.
You can delete your location history at any time by going to the Google website provided.
Also, Location services are needed for GPS. If you use your phone for navigation, your phone will track your location.
EVERY GPS device, TomTom, Garmin, Magellan, etc., tracks and records your location. That’s why they tell you to enter a nearby intersection or landmark instead of your real address as “home”.
It’s up to consumers to decide how much of this information that are comfortable with sharing.