Is there a legal or internal Google policy basis for the distinction that you're setting up?
Otherwise, all this indicates is that, in this specific case, Google gave information about an address, but you have no idea that these "keyword warrants" are limited to the "narrow" conception that you put forth.
In fact, they explicitly reference a case where this keyword warrant was not used to look for an address, but rather a different search query.
>Is there a legal or internal Google policy basis for the distinction that you're setting up?
I understand OP to be distinguishing between "overbroad" and "not overbroad" warrants. The legal basis for that distinction is the particularity requirement in the 4th Amendment[0]. Overbreadth is a common point of contention that gets warrants denied/challenged when they probably cover a lot more targets than just the suspected party, for example, in this high-profile geofence search case[1].
An example, if you can prove "the perp lives in this apartment," it's okay to search it. If you can only prove "the perp lives in this apartment building", you can't get a warrant to search the whole building, because you'll definitely wind up searching a bunch of innocent people.
The different search query you're referencing was for a specific name during a 38-day period[2]. A man of that name had been defrauded by a person using a fake passport with an image that appeared in Google's image search results for that name (but not Bing or Yahoo's, meaning it was likely obtained from Google). That, like the address, should yield a smallish number of total searcher (depending on the name/address).
OP seems to believe that warranted, specific searches aren't as unchecked as "giving data to police based on search keywords" seems to suggest. I'd tend to agree. Given the evidence presented, you could write a similar article saying "Bank of America is giving banking information to police based on Walmart purchases, court docs show".
Otherwise, all this indicates is that, in this specific case, Google gave information about an address, but you have no idea that these "keyword warrants" are limited to the "narrow" conception that you put forth.
In fact, they explicitly reference a case where this keyword warrant was not used to look for an address, but rather a different search query.