Bezüglich Multipolygone: Meines Wissens nach sind das mindestens OSRM, GraphHopper und OsmAnd. Schön zu sehen beispielsweise hier:

https://www.openstreetmap.org/directions?engine=graphhopper_foot&route=51.07253%2C13.75687%3B51.07256%2C13.75719
https://www.openstreetmap.org/directions?engine=fossgis_osrm_foot&route=51.07253%2C13.75687%3B51.07256%2C13.75719

Für OsmAnd dürfte es bereits ein Ticket dafür geben. Bei den anderen beiden Routern bin ich mir nicht sicher.