I think you can block this behavior two different ways,

1. From Spotify, disable "Get personal recommendations by sending music you play to your Facebook Timeline."

2. From Facebook, find a story Spotify published on your Timeline, click on the "edit this post" control and block Spotify from posting to your Timeline.