Das Problem kann ich hier mit dem neuesten OsmAnd 3.8.5 aus F-Droid nicht nachvollziehen, bei mir wird die richtige Ausfahrt genommen.
OSRM nimmt die falsche Ausfahrt, dieser Weg ist kürzer und für OSRM auch schneller, die Routinggeschwindigkeiten können hier angesehen werden:
https://routing.openstreetmap.de/debug/car.html#16.62/49.45950/7.80613