Are you using Google Maps to start your navigation track?
Is your phone normally oriented in Landscape or Portrait?
I have my phone mounted in a car dock, in Landscape, and the navigation track always shows the direction I'm headed as "up", regardless of its cardinal direction.
Sent from my rooted, debloated, deodexed Sinclair ZX-80 running CM -0.001 using Tapatalk 2