What is the case when you install LineageOS without google services? In my understanding, this takes care of the location provider problem. Of course you still have lots of google in your phone, which is the whole reason of the /e/ foundation for example.