Microsoft went through the Windows Store and did some significant cleanup, removing over 1,500 apps that were fake and offering a better experience.