¿Cómo utilizar el sistema de voz a texto fuera de línea?

Cuando está en línea

Cuando estoy conectado a una red Wi-Fi, puedo decir "Okay Google" desde cualquier pantalla y automáticamente se iniciará una búsqueda por voz para mí y buscará lo que yo diga. También puedo iniciar manualmente una búsqueda por voz tocando el botón del micrófono en la parte superior de mi pantalla de inicio, a la derecha de la barra de búsqueda de Google, y mi teléfono buscará cualquier cosa que yo diga. Por último, cuando utilizo el teclado en pantalla para escribir, puedo pulsar el pequeño botón del micrófono en la esquina y decir lo que quiero escribir (que cambiará instantáneamente a texto, pero tengo que pulsar la "x" con el dedo para que se detenga).

Cuando está fuera de línea

Sin embargo, cuando me desconecto (no estoy conectado al Wi-Fi o a los datos), las cosas empiezan a ponerse raras. Puedo bajar el menú desplegable blanco para la búsqueda por voz diciendo "Ok Google", pero cuando termino de hablar se queda atascado cargando en "Reconociendo" durante un rato, hasta que finalmente dice "No se puede llegar a Google en este momento" (ver imagen 2).

Después de trastear un rato con las cosas, por fin he conseguido que cuando estoy desconectado y le doy al botón del micrófono en el teclado, puedo decir mi frase y después de una espera absurdamente larga me la traduce en texto (no sé si esto es normal o es sólo mi teléfono).

Lo que he probado/cuáles son mis especificaciones

Tengo un Moto-X (segunda generación). Mi sistema operativo está totalmente actualizado (por lo que sé - Android 5.1.1), y tengo la versión más reciente de la aplicación de Google (versión 5.7), la aplicación más reciente de Google Now Launcher (versión 1.3.large), y la versión más reciente de la aplicación de Google+ en caso de que eso importe (versión 6.9).

En mi Configuración>Idioma y entrada>Teclado de Google, está configurado como "Inglés (US)".

Ajustes>Idioma y entrada>Escritura por voz de Google, está configurado en "Automático" y dentro de eso los "Idiomas" están configurados en "Idioma por defecto: Inglés (US)".

Ajustes>Idioma y entrada>Escritura por voz de Google>Reconocimiento de voz sin conexión, tengo instalado "Inglés (US)".

Mi pregunta

¿Por qué no funcionan los comandos de voz de Google cuando estoy desconectado y cómo puedo hacer que funcionen?

*Se agradecen las respuestas a por qué el teclado de texto a escritura tarda una eternidad cuando está desconectado, pero no son mi principal preocupación para esta pregunta. ¡Gracias! :)

_{Capturas de pantalla - Haga clic para ampliar}

EDITAR: A partir de octubre de 2016, tengo un nuevo teléfono (el Moto G4 Plus) y tiene exactamente el mismo problema. Todos los síntomas son idénticos y no puedo utilizar los comandos de voz a menos que tenga conexión a Internet, y la conversión de voz a texto sin conexión es realmente lenta (todavía no es mi principal preocupación). Tiene instalada la versión más reciente de Marshmallow (Android 6).

EDITAR 2: Ahora también ocurre en Android 7. Pero descubrí que era la aplicación de Google, no el teléfono o el sistema operativo específicamente. (ver respuesta más abajo)