It should be enough for the Play Store to require any promotional notifications to go to an exclusively promotional channel for users to manage as they please.

Next stage, would be a “report notification” option, so Google could suspend the app for spamming. That would curb the dark pattern behavior quite quickly.