Having a lot of issues w/ the a Spotify android app. It's driving me up the wall. Stopped using shuffle as it seemed to always repeat certain songs. But now it's still doing it. I'll be playing a playlist in the vehicle. Stop the vehicle for 5 minutes. Come back and it has jumped back in the playlist. Sometimes 10 songs sometimes 40. But always goes back to the same song until I restart the playlist from the beginning.
I'm not sure, but I also get many song repeated, or the playlist always seems to rotate the same songs, even though my playlist has 1200 songs on it. Do you think it may have something to do with the AUTOMIX smooth transition setting? Anyway, it bugs me as well.
As far as spotify connect, I always send the playback back to my phone before turning off my receiver. This way the play progress is at least synced up.