Given a manifold, we can generalize the idea of derivatives in multiple ways: two of them being the Lie derivative and the covariant derivative. Whereas Lie derivatives do not require any additional structure to be defined on a manifold, covariant derivatives need connections to be well-defined. Also, Lie derivatives are used to define symmetries of a tensor field whereas covariant derivatives are used to define parallel transport.
The symmetries of a tensor T are given by the one-parameter family of diffeomorphisms $\phi_t$ generated by a vector field $V$ which satisfies $\mathcal{L}_V T=0$, or $\phi_t^*T=T$.
A curve generated by a vector field X keeps a tensor T unchanged under parallel transport obeys $\nabla_X T = 0$.
My question is the following, why do we need covariant derivative which requires additional structure to find curves along which a tensor is parallel-transported. Since Lie derivatives give that along $\phi_t$ the tensor remains unchanged (and hence parallel to itself) if $\mathcal{L}_V T=0$. So, if we define the vector field X (in the case of covariant derivative) to be V, we have a curve which parallel transports the tensor and keeps it unchanged. So, why do we need to solve geodesic equations or equations of parallel transport when we can just solve the Lie derivative equation? What extra information does the covariant derivative give us in this case?
P.S. I have read the following two PhysicsSE posts which discuss some aspects of it but does not address this question per se.