Just to confirm, are your subs reporting that no notifications are sending or that your videos aren't showing up in their subs feed? Appreciate the details.
People that have enabled all notifications for your channel will be automatically notified. Live streams are also visible on home, suggested video, & the channel page. Your subs who aren't receiving live stream notifications can check their settings here: https://goo.gl/HzsDMW