Just like cell towers record a cell phone's travel history. Cell phones are highly regulated and having one is a privilege. There is no _right_ to carry a cell phone from point A to point B, in secret or not.

This is factually incorrect. You do, in fact, have a legal right to own a cellphone. Cellphone ownership is not licensed and law enforcement cannot stop you from buying a cellphone or carrying it from point A to point B.

Cars are different. You must be licensed and cars must be registered with the state. Cars must display tags for the purpose of tracking. They must be inspected periodically. When driving a car on public roads, you are subject to implied consent; for example, taking a blood alcohol test on demand.

As they say, "driving is a privilege, not a right". Cars are different.

Ask yourself: If a US state passed a law requiring geo trackers in all automobiles, do you think it would be unconstitutional? What about drones, airplanes, boats?