Simplest way I have boiled it down in my head (what's actually being decided that is- there is a lot of ancillary question and discussion above that isn't ultimately relevant to the case at hand):

Is your location history

A) a bank record (less protected), or

B) a "digital diary" (strongly protected) ?