I've had the S8 since it came out and never had this problem until this week. On their phone it says unable to send, or failed.
Did you have an iPhone before this? Usually this issues is because you use to use iMessage on an Apple phone, which is a different protocol than SMS/MMS messaging that everyone else uses. To fix it, you need to de-register your phone number from iMessage. This way, when they send a message to your number, iMessage no longer tries sending via its own protocol.