I have a Samsung s6 and had this problem too of not receiving notifications even though all the settings seemed to be set correctly. What solved the problem for me was to go to Settings > Battery >App optimization > Detail, turn this off. I started getting notifications immediately.