When you select the Navigation app do you get any message screens, such as "GPS is disabled". IF so, you need to enable one of the location services on the phone. To do so from any home screen, press the Menu button (lower left physical button) and the select Location and Security. Then check one or more of the three location services offered. IF you are using VZW Navigator, check VZW location services, otherwise check either Standalone GPS or Google location services.
Good luck!