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!