Recherchez « Microsoft Store », puis ouvrez ses paramètres d'application.
Dans la fenêtre des paramètres de l'application, sous « autorisations des composants en arrière-plan », réglez « laisser ce composant système s'exécuter en arrière-plan » sur jamais.
Faites défiler vers le bas, trouvez et cliquez sur le bouton Terminer, puis sur Réinitialiser.
Pour l'instant, cela a supprimé les résultats du Store en utilisant la même recherche « foo » que vous avez indiquée. Après redémarrage, les options Windows Store restent absentes de la recherche dans mon menu Démarrer.