Add an option (settings) to have Spotify start playing the last played song/playlist when the application starts (or is woken up while paused).
It solves the issues with alarm clock apps and makes life simply easier. Most other music apps do it.
This idea is not new, just a renewal.