Appcoins proposed a solution through aptoide. I think they got a very interesting and promising market, the apps market could really use all the benefits that the blockchain provides, not trying to shill you anything but appc are adressing this matter directly