Similar issues here, also on Verizon in USA - notifications are sometimes (often) delayed, play store apps get stuck at 100% installing, etc. I just factory reset the phone, but the issues persist. I'm pulling my hair out over this, as email notifications are really important as part of my job...