Quantitative lower bounds for the full Boltzmann equation, Part I: Periodic boundary conditions