What happens is, the iPhone attempts to send the SMS to the ex-iPhone user as an iMessage -- just like it always did before the recipient switched devices. But since Android doesn't support iMessage, the text ultimately fails.
Simple, if naive solution:
- Don't let your friends switch away from iPhones.
Complicated, if realistic solution:
- Tell them to go to: https://supportprofile.apple.com/MySupportProfile.do
- Log in with their Apple ID.
- Click on “edit products”
- Click on the “x” to the right of the product.
- Click “unregister”
According to a tipster in Apple's support forums, this should resolve the issue entirely. Unfortunately, this is just one of several iMessage related bugs we've been tracking lately. New service or not, Apple needs to get on top of this so users don't have to go through steps they ought not have to go through.