Perfect voice recognition, but Voice Commands don't work
According to Google's help pages on using Voice within the Search app, the Voice Actions only work for a limited set of languages:


  For most of these tips, you need to be using Android 4.1+ in English,
  French, German, Italian, Japanese, Korean, Russian, Spanish, or
  Brazilian Portuguese. Some voice actions are not available in all
  languages and countries.


They are not referring to the Search app's "Language" setting, as that only governs language in which search results are returned.  You must change the system-wide Language setting to one the supported locales under Settings -> Language &amp; input.  Unfortunately there is currently no way to use Voice Actions under other locales.  Google however are always improving their Search app, so it's possible that Voice Actions will become available in your country's language soon.