Ok, this seems OrganicMaps specific.

I tested OsmAnd internal routing, OSRM, GraphHopper and Valhalla. All route with no problems. I added additional tags to the barriers now which might help, but primarily this should be addressed at OrganicMaps as an issue.