Olá pessoal,

Me deparei com este erro aí “você precisa de um novo aplicativo para abrir este ms-windows-store” em um windows 10, após algumas tentativas e pesquisas achei esta solução, simples e eficaz:

Abra o Windows PowerShell(Admin) e digite:
Get-AppXPackage -AllUsers | Foreach {Add-AppxPackage -DisableDevelopmentMode -Register “$($_.InstallLocation)\AppXManifest.xml”}
Ao final da execução do comando, execute este outro comando:
Get-appxpackage -all *shellexperience* -packagetype bundle |% {add-appxpackage -register -disabledevelopmentmode ($_.installlocation + “C:\Program Files\WindowsApps\Microsoft.Windows.ShellExperienceHost_1.0.0.2_neutral_ShellExperienceHost.laac0539cc_8wekyb3d8bbwe\AppxManifest.xml”)}
Ainda no PowerShell, digite:
cmd
e agora digite:
wsreset.exe

Se tudo deu certo já irá abrir a store(Loja), caso não clique no menu iniciar e digite: store ou loja.

Caso ainda não haja sinais da loja em seu windows reinicie e veja se ela funciona.

Créditos: answers.microsoft.com