Yeah, but that does require people to root or flash their phone in order to remove some Google packages and services they don't want. The fact that some of the most popular Android distros, like the Samsung Galaxy line, do NOT let you uninstall the Gmail app or Google Maps app (along with all the shitty Samsung bloatware apps) without rooting/flashing is just as bad as buying a discount SomeRandomManufacturer's phone and not being able to uninstall their apps.
I was going to put LineageOS on my S8+, but it is literally like the only Galaxy model not supported because of the eyewiz stuff or whatever. For now I just firewall away the ability of the default apps and services so they can't phone home or have any network access, which works well enough
Flashing the bare minimum of google packages is already an option for most ROMS.
The problem isn't that the locations services are present. The problem is that 99% of android users leave all services/radios running 24/7. If you don't want goigle to know where you are, turn off everything you don't need. Your carrier still knows in general where you are, but that's it.