For short rides, you can use a smartphone. On longer rides, you'll drain the battery after a few hours. In comparison, a Garmin 500 will run for 12-15 hours.
The Garmin doesn't use a phone connection. It records your locations, and you download it to a computer, which puts it on a map.