Microsoft has rebuilt its web version of the Microsoft Store from the ground up with a new UI and easier ways to find apps.