Je conseille vivement l'application OsmAnd qu'il faut prendre sur https://f-droid.org et pas sur Google play, car ses cartes sont plus complètes que Google Maps. Ses fonctions y sont aussi plus complètes et tout y est gratuit. Elle est très efficace et à un mode vélos très bon. Je l'ai essayé sur 1000 km avec plaisir.

De plus ses cartes Openstreetmap sont modifiables sur le site web.

Une contrainte : il faut avoir un smartphone pas trop vieux : Android >= 4.4 et conseillé > 5.

Je crois que c'est pour ça que j'ai pas choisi OSMAnd. Il ne marchait pas sur ma config de l'époque.
Mais OruxMaps me semble très comparable en terme de fonctionnalité. En tout cas suffisant pour ce que je voulais en faire...