How would a cellphone search without a warrant be any different than any other search without a warrant???
It is hard to define whether or not it is different. I believe in the terms and conditions of using a cell phone, it would say something along the lines that all of your data is collected. Since all of your data is collected, GPS location is readily a...
A better question to ask is
"How is a cell phone different from a dairy, day planner and travel log? Are warrants required for searches of those paper item? If so why would their electronic equivalents not require a warrant?