On an iOS device, enable Settings>Messages>"Send as SMS" to have it automatically fall over to SMS when iMessage isn't sending properly.