Igo, Sygic, Copilot and Navigon are the bests.
Sygic is crappy to patch, but cool navigation software.
Copilot have a lot of dificulties on AOSP roms, FC 90% of time on my devices, but, one of the best on a stock rom.
with IGO, i have no idea why, but never got it working on my devices, seems resolution related.
navigon work great on my devices, aosp or stock, using this since a year or more.
Devices :
G925F 32gb (S6Edge) - rooted - xposed - knox void
G900F 16gb (S5) - CM13 (14 asap) - xposed - knox void