I think it is impossible to have a "truly great alternative" app store that doesn't include basic functionality that all the competing App Stores have, and Linux has had for decades.

Surely other app stores should be able to compete on an even playing field with Google, and be allowed to implement background installation, auto-upgrading and batch installation of apps.