Re: This seems kind of reasonable?
Definitely my take too. This should actually be held up as an example of very reasonable police practice (assuming they have an intelligent way of determining which phones they care about from the anonymized ones). The fact that Google has the data on offer... is another matter.