I noticed that on iPhone, the spotify app seems to remember, pretty much always the last song I played. But not on Android, when I quit the app, and the OS eventually reaps the application, Spotify will forget where it was in my playlist. It would be nice if it would it remember some more state information have a restart. It does do some, like it remembers I choose shuffle. It's kind of annoying when I'm listening, then get out of the app for a bit to do something else, or answer a call, and when I go back I'll have to log into the application again and it will forget what playlist I was in and where it was.