I’ve just noticed an update in windows today to help with issues where people are being sent to microsoft store when launching the sim.
I have been having issues whereby MSFS would crash 50% of the time when starting up but not directing me to store. I have just applied the update and msfs started straight away, and it seemed to be faster than before.
Just thought I’d give a heads up.
Regards.
KB5004476
Dated 11th june
Yes, I’m stuck on that one now… it directs me to the store, tells me I have gaming services installed and does nothing. There’s no updates, still it refuses to start.
Apparently whatever they fixed for people with problems, they broke for people with no problems.
Happens way too often… I’ll see if I can roll back or reinstall game services…
So, now I managed to get to ‘Install on my devices’ by ‘Getting’ it anyway… but it refuses to install cause it doesn’t recognize any of my devices linked to the account 
In the meantime it also keeps claiming it’s already installed. Yet FS keeps redirecting me to the store…
Another fine mess…
if i read your post, your saying that you installed KB5004476 while you had no problem. ??
I sense a ‘blame the victim’
I install all Windows updates that are offered. Worked fine for many many years.
the patch note does mention this ^ , that’s why it’s an ‘optional’ download.
always check the description with optional’s if it doesnt apply to your situation then do not install it.
did you make a system restore point before you updated ? then you can roll back to before the update..
It was in the main Update screen, seducing me… 
It might have said, ‘optional’.
Nevertheless… an ‘optional’ update should not break stuff like this. I’m just stuck. Goes to the store, store says ‘you’re fine’… repeat…
I will dive into some rollbacks, uninstalls etc…
I think it’s a different update.
It’s KB4023057.
That’s the only thing that installed today. And after that all hell broke lose. So I have no idea what was installed…
Very strange… perhaps it’s rolled in one… Or I’m looking in the wrong place…
I can’t find 5004476, but it seems to be the described problem.
Yesterday the sim was fine. After this update… anyway… I also don’t see where to roll this one back… think I’m gonna kill GameServices and try to reinstall that one…
Oh found it… under ‘other updates’… same date… so I got treated with multiple updates today… (uninstalling it now… fingers crossed…)
Nope, uninstall didn’t solve… still end up in the store…
So, the solution was to repair and reset the GamingServices app.
Now it’s working again.
But, since I’m stubborn, I’m now gonna install that faulty KB again. And see if a repair/reset works then too. 
It’s seducing me again!
But seriously… I can’t have this show up in Update and for years to come have to remember NOT to install that one. That’s just silly.
So I want to know…
It’s working… the sim…
I’m not being sent to the store anymore after installing this update.
So not sure what’s going on, but that repair / reset solved it all.
I must say though, that this whole sim, where its install, UI and other procedures are concerned, feels convoluted and regressive. It’s probably because they want to run it on Xbox.
It’s like being back on an Amiga in the 80’s.
2 days ago 
https://forums.flightsimulator.com/t/msfs-launches-ms-store-for-gaming-services/392686/109
You say that like it’s a bad thing. (Looks over at his Amiga A3000 fondly 
)
lol your knowledge is not very well too. thats just how the ms store helas works.
never had a prob with it tho.
My personal conclusion is that it’s unclear if it was this update or the other one, that landed me in the ‘store’ loop.
Plus: if it does, you can get out of it by repairing and / or resetting GamingServices (I did both in one go, so not sure which one worked).
I have it installed now without problems. Really don’t want to look at that every time I have to run an update.
The update will no longer be relevant once 2021-07 is released, so not long to wait for that. Alternatively there are tools for hiding those updates well:
