This problem started for me when I tried using Google Inbox instead of the Gmail app. Inbox worked fine (including notifications) but I decided I preferred the Gmail app. When I switched back, Gmail notifications no longer worked. I received messages but no notifications.
I tried many of the...