Такое по-моему у всех бывает, особенно на базе OSM.

OsmAnd плох тем, что длинные маршруты перестраивает долго, поэтому такие ошибки обходятся дороже.