i checked up on OsmAnd and apparently they're doing some pretty advanced stuff for offline route calculation now! beyond A* https://osmand.net/blog/fast-routing/
OsmAnd's Faster Offline Navigation | OsmAnd

Offline navigation is a lifeline for travelers, adventurers, and everyday commuters. We demand speed, accuracy, and the flexibility to tailor routes to our specific needs. For years, OsmAnd has championed powerful, feature-rich offline maps that fit in your pocket. But as maps grew more detailed and user demands for complex routing increased, our trusty A algorithm, despite its flexibility, started hitting a performance wall. How could we deliver a 100x speed boost without bloating map sizes or sacrificing the deep customization our users love?

@whitequark
Your mileage may vary.
I used to be a *huge* fan of OsmAnd. But in recent years I found that the route calculation algorithm had gone bad. Like... really bad.
All other offline GPS applications I tried got me good routes, OsmAnd was still suggesting silly things. To the point I stopped using OsmAnd for navigation. 🤷‍♂️

Maybe I'll try the newer versions.

@sebsauvage @whitequark Have you tried BRouter for route calculation in OSMAnd?
I use it but I'm not that satisfied with the results. It's way faster than OSMAnd though.
BRouter | OsmAnd

Overview

@Soblow
I haven't. Thanks for the recommandation.
@whitequark