Apple Car Play GPS location doesn’t work correctly

In my 2023 Toyota Highlander Hybrid, my location and gps directions while using car play is not accurate. I recently got a new iphone 15 plus. I have tried using different gps apps, google maps, waze and the problem exists in both gps apps. It starts out working fine but then as you are driving near an area with multiple side roads, it loses the route and puts your location out in an area without a road. It then tries to reroute and turn you around. This is VERY dangerous and frustrating when driving down a highway and it tells you to exit somewhere that is not even off the highway. I have updated to IOS 17.5.2. I did not have this problem with my iphone 12. My husband’s gps in car play does the same thing in the toyota with an IOS 17.5.1. There are no software updates, I have already tried that. I have restarted the phone. I have disconnected car play and reconnected. I have started the gps on the multimedia screen and it still starts going crazy with the location. I have started the gps entering the destination on my app on my phone first. Still doesn’t work correctly. Any ideas or suggestions? Oh, I had it to the dealer and they said, sometimes glitches with google maps. Try using waze. NOPE!! it doesn’t work in waze either!!