To alleviate this issue, go into Self Service and run the Spotify installer object.
Additionally, you may want / need to restart the laptop.
At some point in the past, Spotify was installed outside of Self Service which is not permitted and causes this error to appear.