Show hidden Spotify notification icon again

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:
-reinstall Spotify
-reset Spotify
-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.