Z apek polecam Galileo (
https://galileo-app.com/) - zrobi chyba wszystko co opisałeś. Ma fajne mapy wektorowe i OSM/OCM, potrafi też „nawigować” według śladu na auto/rower/człowiek/azymut. Fajnie wyszukuje offline i dobrze pokazuje zaznaczone punkty na mapie.