Check your internet connection, ensure that the recipient's number is correct, and verify that the messaging app has permission to access your contacts and data.