Hey so I just wanted to give everyone my story about this and a solution I found. My fiance and I had Verizon with iphone 7's up until December 28, 2017. We jumped ship for Sprint (probably the worst decision we ever made) for an iphone 8 (me) and an iphone X (for her). We got our phones in Virginia while visiting family and drove back to South Carolina. We had taken my car (2012 honda civic) and i usually rely on google maps for traffic/gps. No issues whatsoever.
When we get back to South Carolina, the fiance had to go to work (she's an EMT for the county) and that evening she called me panicking out on her way to work that google maps wasn't working at all. Couldn't locate her, kept jumping around, etc. I tell her we will call Apple about it. I get online after and i find this thread and hows its a pretty big issue.
I called apple support the next day and the guy acts like he has never heard of this. Walks me through resetting everything, gets remote access to my phone to check some stuff. Tells us to try it again. We go out in her car to make sure we test all the variables. Still acting up. I try my phone...that worked perfectly...and i get the same issue. Makes me think it's something in the car. Noisy power supply on the radio interfering with the phone, etc..something.
She goes to work that evening, same thing. By this time she's furious that we paid $1000 for a phone and its totally unusable. The iphone 7 worked flawlessly in the car. She needs gps to help with finding people's houses/traffic updates. I pull out an old iphone 4, download an offline google map to help her out. No traffic updates, but she gets directions now. That works.
Flash forward a couple weeks. We go to the Apple store downtown (Charleston) and of course the guy wants to replace it...not with a brand new phone, but a "manufacturer refurbished" phone, which i was blown away. But whatever. I took video from my phone showing the issue on her phone all the way to the store.
He tells us its going to work now for sure, blah blah blah. We get out to the car, plug in our home address on google maps. Still messed up. It's ridiculous. By this time I'm getting furious. So i decide we are going to kill power to the radio to test it. We get home and i pull out the owner's manual for the diagram for the fuse box.
I'm looking at the diagram and i see there's a fuse for OnStar. I begin thinking that maybe the OnStar is interferring with it (it has gps, calling, etc..) So i decide i'm going to start with that. I pull the fuse, we start the car and i verify the OnStar module on the ceiling isn't lit up with an led.
We decide to go for a test drive. It follow us the entire way, no issues whatsoever. I tried it on my phone that screwed up too, flawless.
TL;DR Pull the fuse for the OnStar module in your car if it has this. Worked for my issue.