Solution - you should turn on the notifications. To do so, the following:
*Open your Gmail app and go to Settings.
*Tap on one of the accounts which is listed below (your email accounts) and check Notifications
*Enjoy!
PS: in my case the notifications were not received since the moment I...