IMO it is tangibly different. Having yourself, your things, or your house searched in the 1700s is a much bigger inconvenience and invasion of privacy than a cellular provider noting your phone was in the general vicinity of an area. I don't think the spirit or intent of the amendment would apply in cases where there is no tangible impact to the individual being searched.

If we don't want the government to be able to do that, we should pass laws to that effect.