Ya he conseguido que me funcione el OK Google, después de reiniciar 3 o 4 veces y activar y desactivar la opción varias veces al final la solución estaba en otro sitio.
Para los que aún no os funciona el OK Google, activad la opción de "Tablón de Google" (antes Google Now) en la app de Android Wear o en la app de Google del móvil, decidle que si queréis recibir los feeds. Una vez hecho esto ya os funcionará el OK Google. Ya si queréis podéis desactivar la opción en la app de Google del móvil, OK Google seguirá funcionando en el reloj.