Merci pour le truc de changer le fond d'écran pour récupérer le GPS. Cela a encore parfaitement fonctionné pour moi aujourd'hui.

Le symptôme était l'immobilité de l’icône du véhicule sur la carte, à l'endroit où je l'avais garé et un message furtif "no device found" comme si il n'y avait plus de GPS dans le système.
J'ai un peu flippé de voir combien de temps prenait le redémarrage du système, mais ça l'a fait. J'ai un peu l'impression que quand on coupe le contact du véhicule, Android est simplement mis en veille pour redémarre plus vite. Quand on demande un changement de fond d'écran cela doit lancer un véritable redémarrage "à froid" d’Android qui du coup réinitialise le device GPS.
La fois précédente où j'avais rencontré le problème, j'ai laissé la voiture au garage plusieurs jours privé du signal GPS, ça avait également corrigé le problème, mais c'est moins rapide que le changement d'écran.