I am having the same issue. I was having the issue before the update and it was solved my removing the updates from the google app. This new update has made the problems return. I do not get voicemail notifications, other notifications are delayed by hours or show up more than once. Please help!