Yes, I'm having the same issue. Every time I try to start MSFS it takes me to the M$ Store to update the GamingServices.exe. It downloads fine, but when it tries to install, it fails every time. I have rebooted and sent messages to M$, but have no reply as yet.
When I look in Computer Management/Services, Gaming Services are there but have not started. When you try to manually start them, it tells you that it is pointing to a file which no longer exists. When I tried to look in Windows Apps in C: drive, it tells me I don't even have permissions to view the folder! Thanks M$ - GRRR!