It sounds like the VZW navigator was somehow set as the default. This is what I would suggest. Go to settings > apps >slide over to the all tab > scroll down to the application. Select it > uninstall any updates > then disable the application. This is force the phone to use the Google Navigation application and hide the VZW Navigator from the app drawer and keep it from being used.