That was only true for nickel cadmium chemistry.

Fun fact: for lead acid chemistry (car batteries), it's the other way around: deep discharging damages them.