The reason I made this comment turns out to have been my mistake 😅
I opened the settings in OSMAnd to change something, and somehow switched navigation profiles. Then it just quietly recalculated a hiking route.