Default problem with google voice search

I am trying to send a text message using google voice search, but I keep getting "message couldn't be sent" dialogue while it is trying to send the message. Everything works fine until the app tries to send the message. I am using the stock samsung message app on android 4.3. Any help would be appreciated, thanks!