I've always wished that mobile app "stores" worked more like Linux package managers.

F-Droid is about user freedom, so there are clients that are more like Linux package managers, for example https://github.com/mvdan/fdroidcl