Its seriously frustrating. I think the trouble with MSFS is that it depends on too many different Apps to launch the ■■■■ game…there’s the game itself plus the Xbox app and MS Store. If one of them is corrupt it causes major issues.
Have you tried the method of deleting and reinstalling Gaming services described here?