Tensor-vector-scalar cosmology: Covariant formalism for the background evolution and linear perturbation theory