Changing Device Playback breaks Shuffle Chain

[Chasethecw]

Plan

Premium

Country

United States

Device

Windows(Lenovo PC), Windows (AMD Chip/MSI PC Tower), Android (Pixel 6 Pro), Playstation 5 

My Question or Issue

When listening to a playlist on shuffle if you switch the playback to another device, the shuffle order breaks. It will continue playing the previous song but will then proceed to restart the playlist from the order that it was initiated in. So, if I am listening to a playlist on shuffle in my car (Android Device) and I switch the playback to my home PC, the last song played on the android device will continue playing, but then the first song in the shuffle will play again. Starting over and listening to the same songs I just listen to in the car. 

I hope I described that well enough for other to understand my frustration.