Numerically exact quantum dynamics with tensor networks: Predicting the decoherence of interacting spin systems