My fix~~~~
Samsung Galaxy S6
Consumer cellular/ ATT network
Android version 6.0.1
Settings > Notifications (under device) > Messages (flip the switch next to messages to "on")
I don't know how it ever got switched off.. I didn't even have any system update or anything.
Hope this helps!
😄
Facebook
Twitter
Instagram