A solução mais simples é alterar /usr/share/applications/spotify.desktop
Dentro está uma linha que começa com 'Exec'. Altere o comando usado para iniciar o Spotify e inicie um arquivo. Crie esse arquivo (verifique se ele é executável) com os comandos de inicialização para spotify e spotify-notifier.