For me it only happens when I'm in off-line mode (which I like to use to keep track of what I'm listening to on my phone independently of what I listen to on my computer). If the app is killed off the memory, I need to deactivate off-line mode and suddenly it remembers where it was when last listened to in offline mode!
I filled a bug report a long time ago but I have lost hope...
Yeah I'm the same, in Offline Mode. I have large playlists and like to shuffle them all so when it loses its place it really bugs me since I need to reshuffle. It goes back to the track I was on when I go back to Online but the place of the actual shuffle is gone when I go back to Offline Mode so no luck there, I just need them to fix it 😞
I am working through a large (7k+ songs) playlist, and have been for the past 2 months. When Spotify crashes, (fairly often), it takes up to 10 minutes to get back to where I was on the playlist. Spotify shows the "last played" song as one that was played over 4 weeks ago. I'm currently going through the playlist at 100 to 200 songs per day. It is not my list, but one posted by a Spotify user.