Eu instalei Spotify via:
sudo snap install spotify
Eu posso encontrar o ícone do Spotify disponível na pesquisa, mas não no meu lançador, existe de qualquer maneira eu posso regenerar os ícones de aplicativos (e nomes), se possível, para que eu possa ver o ícone no Iniciador.