Depends on jurisdiction, but I think over here, the store owners give it routinely, firstly because it is in their best interests (to catch criminals in the area) and secondly, because if they wouldn't, a judge would anyway give the order.
There is a difference between shop owners volunteering camera information and this case. This is closer to all shop owners in town being ordered to turn over the personal information of everyone who bought a shovel, because they found a body that had been buried.
Isn't that literally what is happening here? The police are asking Google who looked for this very specific thing in this very specific area at this very specific time period.