What is the best app for bike navigation?

Note: I am looking for navigation solutions, planning of bike tours, sightseeing using a bike or bike exercise.

Features I am interested in:

- fastest route

- factor in velocity for different types of road (such as gravel vs paved)

- avoid tracks that are not being cleared in the winter

- avoid dirt tracks when it rains or has rained recently

- factor in uphill and downhill velocity differences - avoid specific roads

- map that shows the route and includes track types

Further features

- availability: Android

- history, save certain goal location

- voice output

Nice to have

- recording

- statistics of the track (or track recording)

- visualisations of track statistics