A few things to check , first delete your friends contact then try to enter their number and send, if it works recreate the contact and you should be good to go. Also make sure you are using the full 10 digits for the number or a good workaround is if they also use their apple id for iMessage...