Ok so suddenly my Samsung S7 Edge running Android 7.0 stopped showing the Spotify controls on the lockscreen and getting it back was harder than I thought, since it turned out Samsung had moved some things around in settings.

But this worked for med:

Settings – Lock Screen and Security – Notifications on Lock Screen – Spotify : show.

Hope that helps someone out there!