Any process that activates or increases the frequency, rate or extent of deacetylase activity, the catalysis of the hydrolysis of an acetyl group or groups from a substrate molecule.
positive regulation of deacetylase activity