Es werden die Karten von Here Maps benutzt.
Update zu meiner Situation:
Der Werksreset vor 2 Tagen hat funktioniert. Auf dem Rückweg einer 30km langen Strecke hat sich die Datenbank auf Version 21.5 geupdatet und ich konnte wieder Nebenstraßen und Tempolimits sehen. Es funktioniert jetzt wieder alles so wie es soll.