Bzgl. der automatischen Tag-Nacht-Umschaltung von Google Maps unter Android Auto habe ich jetzt die passende Einstellung gefunden, die bei mir zum gewünschten Ergebnis führt.
Es gibt nämlich eine "zweite" Einstellung in Android Auto. Die "erste" Einstellung steht in den Einstellungen direkt. Dort heißt die Einstellung "Tag-/Nachtmodus für Karten". Diese Einstellung scheint aber nicht zum gewünschten Ergebnis zu führen.
Die besagte "zweite" Einstellung ist eine Einstellung unter den Entwicklereinstellungen. Diese Einstellung nennt sich einfach nur "Tag/Nacht". Seit ich dort diese Einstellung auf "Fahrzeuggesteuert" geändert habe funktioniert alles wie erwartet.