Best Occasional Use Cell phone

There are only two features other than talking I would want on a phone for travel:

GPS guidance of some sort.
Ability to use a Lyft app, as conventional taxis are less and less common.

Do all smart phones have some sort of GPS, or just some of them?