Thanks for all the ideas! I do have geocoder on as well as network location. GPS is redirected to the OS (default behavior).
It's definitely the compass; GPS will show me moving in the correct direction, even while compass is pointed sideways to the movement vector. I notice the issue when walking, not driving.
Issues are outside; never really bothered with it inside.
I downloaded the compass app that was suggested and will try that out to help troubleshoot.
Thanks for the suggestions! I'll report back if I discover anything interesting.