There was actually an app store rule for the first couple of years after notifications became available, basically saying don't use it for promotions. A few apps actually got pulled for sending spammy notifications.

But then everyone started doing it and Apple stopped enforcing the rule. It may still be in there somewhere as a "guideline."