And you think allowing all pushes will fix this? I assume it will only make it worse. Not for your app, but by all the other apps that will send a million pushes.
You said elsewhere that ~40% of users assume your app will spam them, but you don't know it's not ~40% of users simply don't want push notifications even from "benevolent" applications.