I think it's part of the new Google privacy settings to restrict notifying from apps until they first appear and then you choose per app whether you want notifications. I agree that it would be easier if there was a master setting that allowed everything and then you could choose to turn them off instead.