You are mixing up concepts. Usually, we use the term vector to denote an element of a vector space, such as $\mathbb{R}^5$, while a matrix is a linear map between two vector spaces (at least, its representation in a certain basis). They are radically different things, but they are often introduced in the same framework and so people get confused.
What does it mean that certain vectors span a vector space? Well, it simply means that you can start from the origin of your vector space and get to any other point just using those vectors (where you are allowed to multiply them by scalars and sum them together).
Now, say you are in $\mathbb{R}^6$. Then intuitively you have $6$ directions in which you can move. If you are given only $5$ vectors, there is no hope of getting to every point of the space just using them, as they give you at most $5$ possible directions. On the contrary, if you have $6$ vectors in $\mathbb{R}^5$, they can very well give you all $5$ possible directions (and you will moreover have some repetition, which correspond to the fact that the vectors will not be linearly independent). Thus, $6$ vectors in $\mathbb{R}^5$ can span the whole space.