How do multimeters measure capacitance of polarized capacitors?
Below a certain voltage (typically half a volt or more, depending) there is no problem in applying a negative voltage to polarized capacitors. 

They can withstand negative voltage with similar mechanisms (oxide strength) as positive voltage, just the capability to withstand voltage is less because the relevant oxide layer is thinner.