Habe das Fahrzeug auf Werkseinstellungen zurückgesetzt. Neustart und Anmeldung in MyRenault und Google haben keine 10 Min. gedauert und siehe da: App-Updates und Installation von Waze starten nun innerhalb einer Minute.
Damit ist dieses Problem erstmal gelöst, keine Ahnung woran es gelegen hat.
Zum Glück hatte ich noch nicht so viel eingestellt.
Danke an alle für die Antworten, die mir die "Angst" vor einem Zurücksetzen auf Werkseinstellungen" genommen haben. 
Bis zum Megane hatte ich einen alten Kangoo ohne Assistenzsysteme. Das Auto hatte für mich 4 Räder, eine Gangschaltung und einige Pedale zum Fahren. 
Die Motorhaube konnte ich öffnen und Flüssigkeit der Scheibenwischeranlage nachfüllen.
Damit hatte sich meine Technikkenntnis ziemlich erschöpft. 
Doch doch, alle Antworten helfen. Wenn die Appinstallation keine zudstzliche aktive Internetverbindung benötigen, dann vermute ich die Problemursache im Playstore oder jedenfalls in der Software. Denn das Auto hat ja Netz, ich kann z. B. per Renault App die Ladeparameter steuern.
Zurücksetzen auf Werkseinstellungen löscht ja die Fahrzeugdaten zu den Renault und Google Konten.
Wie aufwendig ist das Wiederherstellen? Google Anmeldung geht ja schnell.
Was ist bei den Renaultdaten zu beachten?
Ich verbinde unangenehme Erinnerungen mit dem "Zurücksetzen auf Werkseinstellungen", allerdings bei Mobiltelefonen mit dutzenden von Apps und teilweise verlorenen Daten. 
Die Tage, die ich vergeblich mit dem Versuch der Rettung des Handys meiner Tochter verbracht habe, weil sie ihr Entsperrmuster vergessen hatte... Brrr.
Im Megane habe ich ja noch nichts installieren können, damit habe ich doch eigentlich den Auslieferungszustand, oder verstehe ich das falsch?
Danke für die Klarstellung, habe die Begrifflichkeiten noch nicht so drauf.
Mobil habe ich LTE im O 2-Netz, auf unserer Einfahrt keine Empfangsprobleme.
Bin nun ca 45 min gefahren, LTE-Empfang war mobil gegeben. Trotz verbundenen Handy-Hotspot keine Installation.
Werde evtl. nächste Woche den Autohändler damit nerven.
Oder mich bei Orange registrieren und die kostenlosen Monate testen. 
Auf Seite 156 der Bedienungsanleitung steht das tatsächlich:
"Bedingungen für die Aufrechterhaltung der Bremskraft Folgende Bedingungen müssen erfüllt sein:
-die Fahrertür ist geschlossen;
und
– der Sicherheitsgurt für den Fahrer ist an- gelegt;"
Wenn man es weiß, ist es tatsächlich praktisch fürs Einfahren in die Garage. Nur wenn das Auto auf einmal unerwartet losfährt, nicht.
Wir nutzen die Autohold Funktion, die automatisch die Parkbremse aktiviert, sobald man steht. Zum Losfahren muss man dann auf kurz aufs "Gas"-Pedal drücken.
Heute morgen stellte ich beim Reinfahren in die Garage fest, dass das Auto von alleine losfuhr trotz aktiviertem Autohold-Lämpchen am Schalter.
Bin auf meiner Einfahrt minutenlang vor und zurückgefahren, habe Autohold ein- und ausgeschaltet, klappte nicht mehr. Die Nachbarn haben sich bestimmt gefragt, was ich da tue. 
Dann habe ich mich eher durch Zufall angeschnallt und siehe da, Autohold war wieder aktiv.
Habe mich abgeschnallt und damit Autohold wieder deaktiviert, ohne dass die Autohold-Lampe erlosch.
Wtf? Was hat sich Renault dabei gedacht? Automatisches Einschalten der Parkbremse beim Abschnallen würde evtl. noch Sinn machen, aber das Deaktivieren der eingeschalteten Bremse?
Bug oder Feature? 
Heute morgen mich 30 Min. ins Auto gesetzt und vor der Tür damit gestanden und das ohne Kaffee... 
Alle Verbindungen ausgeschaltet und ein WLAN Hotspot zum Handy erfolgreich erstellt. Die "verbunden, kein Internet" Meldung lag daran dass ich das Handy per Kabel an eines der vorderen USB Ports zum Laden angehängt hatte. Wieder was dazugelernt, ohne Kabel klappt das anstandslos. Vielleicht hat das sonst am Kabel angeschlossene Handy auch die Internetverbindung per Bluetooth verhindert.
Apps wurden leider dennoch nach ca 20 Min. nicht installiert. Auch Updates der bereits installierten Apps nicht.
Habe dann WLAN gekappt und nur Bluetooth mit Tethering eingeschaltet und 10 Min. gewartet, hat leider nichts gebracht.
Habe dann alle Verbindungen wieder gekappt und im Playstore herumgeklickt, die Infos zu den jeweiligen Apps wurden dennoch eingeblendet, auch ohne aktive Drittverbindung. Nutzt der Playstore die Megane Maps Grundverbindung?
Ich werde bei den heute anstehenden Fahrten das Handy nicht ans Kabel anschließen und vielleicht geht es dann.
Jemand eine Idee?
Wie läuft normalerweise eine Installation ab? Bzw. Wann? Sobald ich das Auto ausschalte und verlasse, wird eine evtl bestehende Netzverbindung sicher beendet und das Auto ist offline. Also müsste die App-Installation irgendwann während der Fahrt im Hintergrund passieren, oder?
WLAN Verbindung zum Haus wird in der Garage (meistens) aufgebaut. Bluetooth angeblich auch mit Tethering.
WLAN Verbindung Megane zum Handy-Hotspot klappt ums Verrecken nicht, immer nur "verbunden, kein Internet".
Kann das irgendwas mit meinem Google Konto zu tun haben? Habe mich im Auto ohne Probleme bei der Ersteinrichtung bei Google angemeldet.
Bin sonst mit meinem spärlichen Latein am Ende. 
Bin heute fast 3 Std mit dem Auto unterwegs gewesen, Downloads und Installationen sind immer noch "ausstehend".
