I ran into this issue 2 years ago when I dropped iPhone for Android - I seriously can't believe it's still a problem. Even following Apple's official KB article

I ran into this issue 2 years ago when I dropped iPhone for Android - I seriously can't believe it's still a problem. Even following Apple's official KB article, it will still take a few days for all of your messages to start going through again.