I just tried to get 7 random routes across Vienna by bicycle and not a single one suggested the train.
I cannot reproduce your complaint at all. Do you have an example you can share? This seems false.
Have you tried Apple Maps? I feel it's been getting better a lot (though I don't know how well it fares in Vienna).
Yep. It's bad.
It's getting worse and worse at finding places. The fuzzy AI-based search suffers from the same problems as the Google Search counterpart. It tries to get what you mean, while you know what you mean.
It also tends to return a maximum number of results, meaning that it omits random places. I don't want to see some restaurants scattered in the neighborhood, but all restaurants near me.
The UI is catastrophic. How many times do I have to click "X" or "back" to get to the search bar? Why does it keep wildly panning the map away from what I'm looking at? Why can't I search for something without losing the route? Why can't it keep the screen awake without a destination? Why won't it accept that I don't want the shorter route?
OsmAnd is much better in many ways. I love how I can ride my motorbike while displaying photo radars, petrol station and cafés at once. I can also create a multipoint route as I go without manually entering random addresses.