Rebuilding isn't the hard part. It's acquiring the users, which gets into a whole host of non-technical things such as timing, messaging/marketing, word-of-mouth, and a good dose of just plain luck. Absolutely no guarantee Microsoft could do that even if their app was technically identical or even objectively better (see Windows Phone).