There is this setting in Gmail App:
Settings > [your email address] > Notifications. Select "All" option
In my case "High priority only" was selected and I was not getting any notifications.
But now every notification started coming as soon as mail in my inbox