I have problem with receiving messages on my watch after phone change

Hello,

I'd changed my mobile device and paired again with my Garmin Solar watch. Seems to be ok, except now my Solar cannot receive any messages from telephone.

Is there  any solution?

Regards!