I am also having the same problem. I received a replacement phone, the same model (samsung s9+) and the new one will not receive the notifications. I have tried everything I can think of!