The store I'm suggesting would contain commercial, non FOSS apps as well. There are some apps I use that will probably never be open source and there's no website version either.

For wider adoption, I think this would be necessary. Otherwise these phones will always remain a niche product.