Hi, same problem here. I do have all Google Play components installed in my main profile, but neither automatic updates nor notifications mentioning "Updates available" are working with Google's Play Store. Google Play Store/Services notifications are enabled and unrestricted battery usage is set for Google Play Services as mentioned in the official documentation.
EDIT: FCM works with all other apps.