iMessage on old iPhone
This seems to be related to Apple's attempt to make it so that if you are moving from iOS to Android other iOS users can still message you as your iMessage will be disabled.

I managed to get a friend's phone to work by sending him an iMessage to his Apple ID. This seemed to fix it and now he can send/receive messages with others too.