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