Google removed this feature last year because they were tired of dealing with these warrants. Now (Google says) your devices each store their own location history without centralisation.
The more we make it inconvenient and expensive for companies to hoard this data, the more they will learn it’s not worth it. A lot of the time data is collected “just in case” or for features nobody uses. Companies will learn the hard way that this is a liability to their bottom line and operations, and give it up.
...I smell a "backdoor" that's in the shape of the "Locate my device" and similar such systems. Unless there's no Android subsystem that will dredge up and present info about where a phone has been, then this demand seems totally plausible:
"We know that you can cause a device to report its historical location information. Cause all of the devices that were within area X between times T and G to report their positions during that time to us, the police. Here's our warrant."