Apple CarPlay Navigation Issue (Fix Found)
I found the fix. Go to Settings-General-CarPlay-My Car.
Delete all profiles not associated with the car you are driving or just delete all profiles and relink your phone to Apple CarPlay with a fresh start.
I believe I had this issue because my phone was set up with an old car, and then reset up with Apple Car Play in my new car, which caused the navigation to bug out.
I drove a 2020 Toyota Corolla, traded it in for a 2023 Corolla. I never deleted the old profile for the old car. This would explain why some people have this issue while others do not.
iPhone 13 Pro, iOS 17