iPhone 6S GPS location not stable
I have noticed that while using map-based apps such as Maps, Google Maps, and Runkeeper, my location seems to "jump around" and not track smoothly. This is especially annoying when using Runkeeper, as the zig-zagging adds a lot of distance that I didn't actually run, which makes it impossible to use the iPhone to run distance-based intervals. This was NOT a problem on my previous iPhone 5S--the location tracking for Runkeeper was pretty close to perfect.
I wonder if the problem might be that I originally set up my 6S from a backup of my 5S and there is some sort of sensor setting that doesn't translate correctly between the different hardware.
I have tried Reset Location & Privacy, and also wiping and restoring my iPhone from a backup. The problem still persists. The next thing I can think of is wiping my phone again and setting it up as a new iPhone, but I'm hesitant to do that because it will be a huge pain. Does anyone know of a solution to this problem that doesn't involve setting up as a new iPhone?
iPhone 6s, iOS 9.0.2