Ein wenig differenzieren...
Navi-Updates sind kostenpflichtig.
Update der Firmware des Steuergerätes im Allgemeinen erst nach Ablauf der Garantie.
Üblicherweise updaten sich Navi-Radios selbst, wenn die Software vorliegt. Zumindest macht mein R-Link das so.
Bei mir erscheint dann beim nächsten Start im Display "Update erfolgreich".
Wenn es wirklich nur an der Software liegen sollte, dann kann man sich das auch selbst aus dem Netz laden und installieren.
Bei https://myr.renault.de/my-multimedia.html einloggen und auf "Mein Multimedia" gehen.
Dort das richtige System auswählen und auf Update prüfen gehen. Hier wird nach der Fahrgestellnummer gefragt. Diese eingeben. Wenn eine aktuelle Version vorliegt, wird diese angezeigt und zum Download angeboten.
Je nach Browsereinstellungen, wird der Link mit einer Sperrseite angezeigt. Auf "erweitert" klicken und den Download explizit zulassen.
Zusätzlich kann man sich den Installationsleitfaden runterladen (...oder HIER)
Etwas anderes dürfte die besagte Werkstatt auch nicht gemacht haben.