Unable to send message

I do not have messaging blocked on my iphone but I keep getting this message when I text an android phone.  Free msg. Unable to send message. Message blocking active.  I have also tried turning off m...