The app store is a perfect example of missing competition. It's 4 years old now and has not been improved once inch since its original inception.
Search, discoverability and speed are still as bad as on day one. Paired with Apple's kafka-esque bureaucracy and indifference for developers it's a really shitty state the app store is in - and I don't see any improvements anytime soon.