First, I've heard that app developed some compatibility issues for some reason, you may just need to use the version that is currently on your phone.
Second, why don't you use Google Maps?
I'm sure it has to be frustrating to not know why you can't upgrade VZ Navigator on your device.
Have you been able to uninstall the app & reinstall it?
Follow us on Twitter @VZWSupport