I had the same issue with Voice Actions not working offline until I figured it out my self that the voice actions
work offline only when English (US) is selected under Settings > Voice > Languge. Apparently the offline voice
recognition, for the moment works only for English (US) as mentioned...