I am having a slightly different problem. It's showing my location (red dot) correctly, when I do a search and press "route to" it calculates the route from A (GPS location) to B (searched location), however A is not my GPS location and not near enough to the red dot. It's showing A as 2 roads down from mine which is more than 700 meters away, there is even a railway line between. This is a problem because the purple line showing the route starts from A which I cannot follow. Just to clarify the red dot dynamically showing my location is still correct and seems to be updating fine, I use both internal GPA and network for positioning.

I use the map application regularly and never had issues picking up the location or routing with the previous firmware.