Already Moderate Population Sizes Provably Yield Strong Robustness to Noise