South Korea's antitrust regulator has formally accused Google of abusing its market dominance to stifle competition in the Android app marketplace, recommending corrective measures and a significant financial penalty.