Auch ich (Motorola Moto G2 Dual-Sim) habe keinerlei Performance-Probleme, obwohl noch POI-Base und sogar Geo Tracker zum Aufzeichnen der Route) parallel laufen.
GPS-Ausfälle hatte ich auch keine mehr (wie noch zu Anfang), und für mich bleibt Navigon im Gegensatz zu den anderen getesteten Apps auf dem Smartphone konkurrenzlos, was Grafik und Ansage betrifft.
Zum Akkuverbrauch kann ich nichts sagen, da bei mir beim Navigieren das Smartphone immer an Strom angeschlossen wird.