Olá, LeandroMascarenhas2!
Meu nome é Caio. Sou um Consultor Independente e terei todo o prazer em ajudá-lo hoje.
Tente rodar a solução de problemas dos apps da MS Store e depois tente desinstalar mais uma vez:
> Pressione tecla Windows + i
> Selecione Atualização de Segurança
> Clique em Solução de problemas no menu esquerdo
> No painel direito, clique em Soluções de problemas adicionais
> Procure por Aplicativos da Windows Store e clique em Solução de problemas
> Tente usar desinstalar o Spotify mais uma vez
Espero que isso te ajude! Se preciso, por favor, me informe se consigo te ajudar em algo mais.
Atenciosamente,
Caio G.
Consultor Independente