Hi Guys...
Well, guess what, 4th phone, never rooted, stock rom... SAME ISSUE!!!! BUT.... I found the fix.
I use map my run almost nightly. I started taking notes about the GPS trail that it was leaving. After about 2 weeks, the trail was getting really choppy, like my GPS was jumping around...