With Apple and Google they already have the permission of the tracked. It’s in the terms of service for your phone, or your phone’s OS, or any of the other vectors they control that you carry around with you all the time.
As stated in the linked article, Google location history is disabled by default.