Here's how I finally fixed my LG G3 Android phone:
I had been using the Verizon Messages+ app. No notifications worked though all the settings correct.
Changed to using the Messaging app that came with the LG. Not as fancy, but notifications now work beautifully.