You already have a decentralized app store, namely Fdroid. I think it is pretty decent too. And it is the furthest we can go in decentralized app store right now.