With kitkat Google Music now have "seeking" from lockscreen by holding down pause button, is this possible for spotify with update? Check out the link below.
I think it only works with apps which support seeking which Spotify doesn't at the moment. If no one has suggested it in Ideas, maybe post there to see if there's a demand?
I tried it on my phone and wasn't able to do it with Spotify. Lockscreen seeking worked fine with a google play music track, though. I would love to see it in an update.