Remove Spotify pop-up notification when a song starts

Exit Spotify, then edit ~/.config/spotify/Users/[Spotify user name]-user/prefs and set ui.track_notifications_enabled=false

In recent versions of Spotify, you can disable the notification inside the GUI itself.

Go to "Settings" and then "Display Options" and toggle the "Show desktop notifications when the song changes" option.