Gmail push notifications very erratic on iPhone and iPad

iPhone 4S

iOS 6.1.2

iPad 2

iOS 6.1.2

The push notifications on my iPhone and iPad have become very erratic but ONLY for my gmail account. My work exchange account is working fine, in fact flawless.

Symptons: I will receive an email that I can clearly see on gmail.com, but will wait for my iPhone and iPad to notify me and nothing. I'l wait several minutes and still nothing. I wake my iphone and check mail and have to manually pull down to refresh my email. It's not all the time though, it's very sporadic. For instance, if I wait long enough they will eventually show on my lock screen, but it can be several minutes to a half hour or more.

I only noticed this the past few days and I'm almost positive that I just upgraded both my iPad and iPhone to 6.1.2 just last week. I am not sure if I can sum this up to "happening right after the upgrade to 6.1.2" or not. However, it does seem to be a strong coincidence that I just upgraded and now I'm having the problem.

I have both my iPhone and iPad notifications set up the same way for both my email accounts and both have always worked fine and both have become erratic within the last few days. I have not changed any settings. I notice this both when I'm on cellular and when I'm home on my wifi network.

Is this something others are experiencing? Strange that it's both my iPhone and iPad and no settings have changed.

Thanks all for any help you can offer.