After engaging the Battery Power Saving mode, I was no longer able to get all of my app notifications, with YouTube being one of them. I know this is an issue particular to this phone, as I am getting notifications on my other device.
I have taken all of the necessary steps: Reboot. Power off. Verified notifications are allowed. Updated my profile.
Didn't experience this until the Power Save mode.