Do you have the stock messaging app installed, or are you using Hangouts? I don't know about Hangouts as I uninstalled it, but for the stock messaging app there is an option to turn the vibration on in the notification settings of the app. By default it's set to never vibrate. This can be changed to "Only when silent" or "Always".