I can't believe this is even in question, of course they should have to get a search warrant.
https://consumerist.com/2017/06/05/...f-your-mobile-phone-location-data-is-private/
https://consumerist.com/2017/06/05/...f-your-mobile-phone-location-data-is-private/