Kann mich jetzt nicht dran erinnern, das beschriebene Problem in den letzten 6 Jahren auch nur einmal beobachtet zu haben. 95% via Bluetooth von einem jeweils aktuellen Pixel (Android) und da wiederum 90% Shuffle oder Smart Shuffle aktiv.
Irgendwas war meine ich, wenn man AutoPlay in den App Einstellungen deaktiviert hat. Bleibt dann am Ende der (ggf. sehr kurzen, automatischen) Playlist stehen bzw. im Auto es dann dann glaube ich in irgendeine oder nochmal die gleiche Playlist, kann sein dass das dann ohne Shuffle war ... ist länger her.
Ob im AutoPlay dann noch Shuffle an ist oder nicht, macht überhaupt keinen Unterschied, gibt ja an dem Punkt gar feste Liste mehr.
Wenn man man durch ein Funkloch fährt ist’s halt nicht mehr so richtig Shuffle und er spielt auch mal irgendwas aus dem Cache doppelt, aber das ist unabhängig vom Auto...