O vinho ainda não é muito bom na remoção de programas, portanto, suas opções podem ser muito pequenas. Na verdade, esse é um problema herdado da maneira como o Windows gerencia os aplicativos instalados, portanto, ele também não será alterado em breve.
Você pode remover manualmente os arquivos do programa da unidade "C: \" virtual, abrir o centro de desinstalação e removê-lo da lista. No entanto, é possível que o programa deixe algum lixo para trás.
Minha melhor sugestão é que você use algo como PlayOnLinux ou WBM (Wine Bottle Manager) para gerenciar seus aplicativos WINE. Mesmo se não houver um script no PlayOnLinux para o seu aplicativo, você ainda poderá instalá-lo em um prefixo WINE separado e tornar as desinstalações mais fáceis.
Se você não tem muito a perder, pode ir em frente e remover sua pasta ~/.wine
(executar rm -r ~/.wine
) (primeiro, faça backup apenas no caso) e, em seguida, reinstalar os aplicativos necessários. Provavelmente, pode até corrigir seus problemas no Spotify.