iPhone Gmail App won't stop sending notifications

The Notification settings aren't laid out very well. To fully disable notifications, you need to change pretty much all the settings on an app's notifications page in Settings. Make sure you have turned off every switch circled here, and change Alert Style to None:

Notification settings