Die Fahrrad-Funktion bei Google-Maps gibt es nur für wenige Länder.
Dieses Forum ist voller Beiträge zu den Apps Locus, OSMand, Orux, Naviki und andererer, die alle deine Anforderungen erfüllen. Google ist jedenfalls eine der schlechtesten Anwendungen dafür.