GPS accuracy issues on maps in iPhone 16 pro

I got an iphone 16 pro in late September 2024 and ever since I got it, the maps on my phone hasn't worked properly. The location when I'm driving keeps glitching and going off on parallel roads or stalling causing me to miss several exits and take wrong turns. I did a bunch of location network resets including taking it to the apple store’s genius bar where they checked the hardware and did a factory reset from fresh. It still didn't work. This is really annoying and I'm unable to use my phone to navigate reliably anywhere. What should I do?