I have a galaxy s6 edge and I am having the same issue and it's driving me crazy. All of.my notification settings are right and my volume is up and it's not set to sleep mode or whatever where you don't receive certain notifications..
I deleted other messaging apps because one post suggested that but it's still not Working! Good to know I am not alone!