Hi!
First of all, thanks for the advice - I wondered why I was only getting notifications on some messages...
However, for the last week or so I haven't been getting any notifications at all for gmail. I checked the app settings, the settings for every label and turned everything off and on...