Organic maps répond à pas mal de tes critères, notamment les 3 premiers !
Je l'utilise surtout pour la rando, j'avoue que j'ai un peu moins de recul sur la partie itinéraire cyclables :
organicmaps.app/fr/
Y a une appli Android et Apple
organicmaps.app
Organic Maps: cartes hors ligne et navigateur GPS
Cartes open source pour voyageurs, touristes, cyclistes et randonneurs.