The problem with consumer protection agencies is that they're subject to regulatory capture. Politicians take Apple's money, or are subject to threats to remove thousands of jobs from their jurisdiction.

What you really want is a third party app store which is operated as a co-op, supports multiple platforms (making it easier for users to switch and keep their apps), and has enough users to have bargaining power.