One of the main takeaways of linear algebra is that it doesn't make sense to speak of a vector by itself, vectors only make sense in the broader context of a vector space. So the definition that Tu makes is that you define the tangent space in the chart, and a tangent vector is a vector in that space. The definition indeed a priori depends on the chart, but you then show that it doesn't essentially depend on chart. For this, you take the inverse of the first chart and compose it with the second chart (everything on their intersection, of course). This gives you a diffeomorphism from an open set in $\mathbb R^n$ to an open set in $\mathbb R^n$. Now the tangent spaces are identified by a linear isomorphism, which is the differential at the point $\phi(p)$ of this diffeomorphism.
This definition has the advantage of giving an intuition for what the tangent space is, but the disadvantage that it makes the tangent space practically useless. For the purpose of usefulness, it is better to see the tangent space as the vector space of derivations of locally defined smooth functions around $p$ (of germs of smooth functions, to be a bit technical). You'll probably want to pass through the tangent space as equivalence classes of curves passing through $p$ which are smooth in any chart, equivalence being given by the curves having the same tangent vector in any chart, to get at this definition. Tu probably covers these definitions as well, but in either case, you can also look at Lee's Introduction to Smooth Manifolds.
Regarding your question in the end. The definition indeed depends on the chart you take for $\mathbb R^n$. In this case, this chart is the identity. But you may take other atlases for $\mathbb R^n$ (which may not give you the same smooth structure; see here) and then you have to use the general definition you have given first.