The cops were not granted an entire raw database of all google searches by person. Instead, they were granted "'any/all user or subscriber information' of anyone in Edina who'd looked up that name between December 1, 2016, and January 7" which is IMHO a much less serious breach of privacy.
You could retort that collecting these users' "name(s), address(es), telephone number(s), dates of birth, social security numbers, email addresses, payment information, account information, IP addresses, and MAC addresses" is a serious breach of privacy, but I believe those are all available to law enforcement (save the internet-specific info).