The abuse of push notifications is spreading across the App Store. As a result, users are starting to reflexively reject app requests to send push notifications.
I’d hate to say that I told you so, but I did (section five). I know that I tend to disallow push notifications for all apps, unless I realize what they will be used for (i.e. a Twitter app notifying of mentions is obvious, but allowing push notifications for Soundhound isn’t. The latter, of course, uses those notifications to spam users with ads.)