SOLUCIONADO!
Yo tenía el mismo problema y ayer encontré otra solución.
Trasteando las opciones de "Google Maps" en "Ajustes / Ajustes de navegación / Detección de Ok Google" te deja activarlo.... Grabas tu modelo de voz de Ok Google.... Y de repente ya funciona!
Tras esto fui a comprobar los ajustes, y "Voice match" aparecía activado, cuando antes me aparecía en gris sin opción de activarlo.