[NoGravitas]

In Android 5 or higher, you can simply deny notification permissions to the app by long-pressing on any notification until it changes to the app icon and name of the app, then pressing again.

[StavrosK]

You can also press and hold for half a second and slowly swipe right on the notification to get a cog icon that will let you ban the app.

[sAbakumoff]

exactly. I recently switched to android phone and it's one of the most cool features.

[mattnewton]

iOS has always had this feature, in the settings > notifications menu.

[sAbakumoff]

Sure, but I switched from Windows 8 Phone, never used iOS :) Windows didn't bother me with the notification at all as far as I recall!