I tried my best to find a similiar problem to mine, but couldn't find anything remotely related.
Quite a strange problem: Whenever I play music via Spotify on PC, if I try to change the song through my phone by selecting manually from my "Liked songs" playlist, Spotify PC stops playing. This only happens when selecting a song manually or pressing Shuffle.
When Spotify PC stops playing after the above, the playback screen on my phone also disappears.
-Changing a song (if Spotify PC is actually playing something) by just swiping/pressing prev/next (on phone app) will change the music (on pc) in all cases (even "Liked songs" playlist)
-Manually selecting a song from a different playlist or artist makes Spotify PC start playing again.
Windows 10 & Android 11