Are you connected to WiFi? If so this would explain why it's only sending to iPhones. It may only be able to send iMessages with a data connection. Try disconnecting from WiFi. This would tell you if there is an issue with your cellular connection. This could be a cellular issue. Try simply restarting your phone. That has fixed issues like this for me in the past. If not, maybe try reseting your Network Settings. If neither of those work you may want to contact your carrier.
Also, is this happening with everyone you attempt to message who doesn't have an iPhone? Or just one person? That would help determine if its an issue on your end of theirs.