Sorry to to bump this thread but I just lost push notifications on my iCloud email account on all my devices (iOS 13.5 and macOS 10.14.6) a couple of days ago. I can manually check email and new mail comes in, just no longer pushing.
Also today I lost iCloud Tabs on my mac (the icon is greyed out, was working fine yesterday). Edit: This fixed itself the next day on its own.
I don't know what's going on but these all just started happening without any new updates or installs of any kind. I tried the usual trouble shooting steps, uncheck iCloud Safari and re-check, reboot etc... I'm thinking Apple must be having issues on their end. Though if that's the case, this would be more widespread. Apple shows green on all their services status page.
Anyone else's iCloud services being affected?