Für Minimalisten zeigt schon OsmAnd~ beim Navigieren mit entsprechender Einstellung die aktuelle Geschwindigkeit in einem kleinen Kasten rechts oben an.

Benötigt man mehr Informationen und möchte dabei OpenSource Software nutzen, gibt es aktuell in F-Droid zwei Apps…