In my experience the best nav app is Here from Nokia (yup, even better than Google Maps in my books). Going forward HERE isn’t part of the Nokia Microsoft bought, it is remaining a separate entity.
I use HERE maps on my Nokia Windows Phone 8.1 extensively (unsurprisingly) and was very pleased to discover that they are now offering HERE maps on Android devices for free! You can download it from this location:
but don’t stop there, you can find plenty of additional apps (especially for Windows Phones) here:
So, if you are like me and you love all the HERE stuff then take a moment to ensure you have them all on your devices and sign up for a free HERE account to link them all together.