Offline voice recognition not working
Voice search works in offline mode in Android Lolipop. In previous version you can use offline voice recognition only for writing messages (after click microphone icon on Android on screen keyborad). 

Also be sure that your Google application is up to date:
https://play.google.com/store/apps/details?id=com.google.android.googlequicksearchbox