I get similar navigation issues with Google maps. I still use Google maps for driving because the live traffic is important to me, but other posts on here mention other apps with live traffic so I'll give them a try.

This happened close to my home on a road I've gone on almost every day. Waze never did that to me. I don't use Google Maps so I can't speak to that.