Interesting! I am using Nova too and have the EXACT same problem as you (Verizon, S7 Edge). I just changed back to Google Launcher and TouchWiz launcher, sent a test email from my aol and yahoo mail accounts to my Gmail account and voila! I'm getting the notification light!
I'll keep using the...