GO:1903586:   positive regulation of histone deubiquitination
Any process that activates or increases the frequency, rate or extent of histone deubiquitination.