I expect it would predate the app store concept too, with clones in online or downloadable games sites. The only issue for the clone makers is to avoid tripping over trademarks, copyrights and patents.