iMessage often fails to send SMS on non-iOS device
This could be down to people previously using an iPhone and having their number registered with iMessage, and then moving to a non-iOS device. In this case, your phone is still trying to send the message over the iMessage platform even though the recipient can't receive it. They can check and de-register here.