Galaxy 8 - Go to:
Settings-
Notifications- "Select which apps you would like to receive notifications from" : scroll down to Messages- and slide button over
Go to Advanced tab on top of screen
Scroll down thru apps to verify that Messages is unblocked.