I’ve committed the mistake to tap on the notification icon of Spotify and then to tap on remove.
Ever since then the notification icon of Spotify is gone.
Things I already tried:
-play with the notification settings of Spotify (disable and reenable)
-soft-reset of Android
None of these resolved the issue.
Any help would be greatly appreciated.