When installed, the Google app includes Voice Search.
In the settings for Voice Search, there is an option to install Offline speech recognition packs.
Despite doing this, Voice Search is still requiring internet access to perform speech recognition for simple tasks like writing messages or loading an app (both of which are offline tasks).
Although this Android SE question is specific for Jelly Bean, offline recognition should also be working in KitKat.
For Android KitKat, how do you fix this issue?