So, no, exchanging phones with my wife DID NOT fix the GPS issue.
Today I had to drive to a shop to get some furniture about 25km away from my apartment, and the GPS acted up again. This was on the Nexus 5 my wife was using earlier. The phone was running Marshmallow 6.0.1. It was freshly installed couple of days ago.
The GPS problem persisted with Google Maps as well as Nokia Here maps. The issue occurred several times throughout the 50km or so total distance.
Thankfully I did not have to do a U-turn and correct the route. If I had to do that, I would have been super pissed because we had to make it to the shop before 5pm. And it was 3:40pm when we started heading for the shop.
Guess I have two options.
- Switch back to Kitkat and enjoy a properly working phone, but look like a caveman.
- Buy a new phone, making a hole bigger than AUD700.
Whether or not I go for the 2nd option needs very careful consideration. For the time being, I am back with Kitkat. *sigh*