>The judge would give the order after ascertaining that the video was relevant to catching the criminal, and specific enough that it only included the time period when the criminal would have been likely to be captured

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.