Step 1 remove ALL the freaking flashlight, mirror, and fart apps. All of them.
Step 2 no longer allow any app that replicates abilities in the stock phone.
Step 3 Free ad choked apps are not allowed to be called "free" but "advertising supported"
Step 4 eliminate in app purchases.
Step 5 only apps that have no ads can be called free, groups can release open source free apps for zero cost to them.
Step 6 all apps have a 30 minute 100% refund return policy. If I buy an app and find it is crap, I can get a 100% refund and it is removed from my phone.
THAT is how you fix not only the apple store but the android and all other "app" stores.