I uninstalled a few noisy apps (that is until Android added a per-app mute for notifications).

This is actually an argument for allowing multiple stores, because I already receive spam (just today as a matter of fact!). So this might be an incentive for Apple to actually enforce their guidelines to keep users on their store.