I haven't figured out the problem, but the OSMAND+ Route from Göttweig to Krems tries to prevent the street if "Avoid Motorways" is selected.

But afaik the motorway starts in Traismauer, not here.