Non-Invertible Symmetries from Discrete Gauging and Completeness of the Spectrum