Kein Windows Phone, die App Auswahl ist seeehr begrenzt. Mit Android Handys habe ich gute Erfahrungen gemacht.
Das Navigieren mit einem Handy hat auch seine Nachteile, Robustheit des Gerätes, Laufzeit des Akku, Display schlecht ablesbar ... - hier im Forum gibt es viele Artikel dazu.
Meine Empfehlung ist ein GPS Gerät zum Beispiel von Garmin und ein "normales" Handy, ohne Touchscreen, die in der Regel eine sehr lange Laufzeit haben.