- Edited
strcat I just uninstalled the affected apps, reinstalled Google Play Store, then reinstalled the affected apps. I'm still not getting notifications.
I read your post again thought you meant by all of the Google Play apps, so I uninstalled affected apps, reinstalled Play Services, Services Framework, Play Store, and finally reinstalled the affected apps. I am still not getting notifications.
Edit: After reinstalling these three, I also made sure to set battery restriction to unrestricted and made sure Network access is allowed.