We characterize Fredholmness of Toeplitz operators acting on generalized Fock spaces of the n-dimensional complex space for symbols in the space of vanishing mean oscillation VMO. Our results extend the recent characterizations for Toeplitz operators on standard weighted Fock spaces to the setting of generalized weight functions and also allow for unbounded symbols in VMO for the first time. Another novelty is the treatment of small exponents 0 < p < 1, which to our knowledge has not been seen previously in the study of the Fredholm properties of Toeplitz operators on any function spaces. We accomplish this by describing the dual of the generalized Fock spaces with small exponents.