A mi me paso lo mismo con lg g3 , lo pude solucionar buscando por internet , por ejemplo web androidpit, la ultima version play store , yo encontre la 6.2.10, reinstalarla , anteriormente tenia la 6.05. luego volvi a abrir android wear me volvio a salir el mensaje de actualice google, le di a que si y me salto de nuevo el play store pero ya con la nueva version , automaticamente pude actualizar el google now, que por eso daba fallo i listo , ya tengo funcionando el android wear.
El fallo es que no se porque al instalar android m me instalo una version play store antigua la 6.05 , en ajustes de esta version me salia que ya estava ultima version , incongruente pero busca en androidpit la nueva version 6.2.10 y vuelve a abrir android wear y vuelve a actualizar , se te actualizara google now y listo
