That phrase, to me, means that the horse has a good ground covering walk. He reaches well under himself , engaging his hindend, and moves well. Not hurriedly, but nice "ground eating" walk.
I agree with the two above definitions. I also think of it as a very confident walk which demonstrates that the horse is relaxed in it's environment and feels that there is nothing to be wary of.