OsmAnd does turn-by-turn navigation from OpenStreetMap data stored entirely on your phone: no connection needed, no route reported anywhere, and offline maps for the whole planet available to download. Open source and endlessly configurable.
The option density overwhelms newcomers, and free-tier downloads are rationed monthly. The most private proper navigator on Android.
