I think the problem is that the app store is perceived as a general computing platform compared to what it was originally birthed from: Built in immutable applications on a mobile phone.