Possible solution?
Hopefully this helps someone. I have always had issues when switching back and forth from different ROMs with the navigation on this device. Never any other. First make sure before switching ROMs make sure that you have locations enabled in settings. Then after you have everything installed go into settings/display/gyroscope calibration and g sensor calibration. That worked for me. It would show me way off of my path, laggy, constantly changing my course especially at a stop light. The compass gets all fubarred. Weird as I had a HTC one, HTC DNA and never an issue.