To Google and apple's credit they have at the least made location history stored on device instead of dealing with the slippery slope of warrants that ask for all devices around a point. Google specifically decided after a court ruling to get out of the morass of server side storage. There is a lot wrong with how permissioning works on android and Google services but this is not one of them.