IPhone 4 will not text someone who has an Android

I have a friend who has an Android and I can't text his phone from my IPhone 4. I have another friend who has the same phone, and he can text the Android. Only difference is I have updated to the iOS 7.0.4 and the other IPhone user has not.