OSMAnd and OrganicMaps both have the limitation (and big advantage) of functioning offline by default. The routing will be much more powerful (with alternatives on by default) and faster if you enable an online routing service. For OSMAnd this is possible with e.g. GraphHopper: https://www.graphhopper.com/blog/2024/02/27/osmand-with-grap...
The same is true for address search. If you have an online address search like photon the search can be more user friendly. We've put together photon and GraphHopper routing on GraphHopper Maps: https://graphhopper.com/maps/ which you could self-host on your own (i.e. also use offline): https://github.com/karussell/local-maps
GraphHopper Maps is also available on fdroid store or you can install the website as PWA in iOS.
The same is true for address search. If you have an online address search like photon the search can be more user friendly. We've put together photon and GraphHopper routing on GraphHopper Maps: https://graphhopper.com/maps/ which you could self-host on your own (i.e. also use offline): https://github.com/karussell/local-maps
GraphHopper Maps is also available on fdroid store or you can install the website as PWA in iOS.
Disclaimer: I'm a co-founder of GraphHopper.