Creio não ser o SElinux pois não o desabilito, o jeito mais simples de resolver isto é pegando o IP da impressora, https://support.hp.com/br-pt/document/c02043195
Imprimir a página de configuração do dispositivo/autoteste pelo painel de controle (impressoras HP LaserJet Pro M12w P1102w e P1109w)
A página de configuração do dispositivo/autoteste lista as configurações de rede importantes, como status de rede e o endereço IP da impressora, para as impressoras HP LaserJet Pro M12w, P1102w e P1109w.
-
Mantenha pressionado o botão Cancelar até que a luz de prontidão pisque.
-
Solte o botão Cancelar.
A página de configuração do dispositivo/autoteste será impressa.
Depois instale o pacote hplip-gui, e em seguida no terminal digite hp-setup IP da impressora basta seguir os passos, aceitar a licença e deixar o aplicativo fazer o download do plugin, só isto, essa é a melhor maneira, se você não conseguir a página direto da impressora tente o app HP-Smart direto do seu smartphone ao configurar a impressora ele te dará todas informações dela inclusive o endereço IP.
Já fiz de outras formas no caso da minha imperssora que é a Laserjet Pro p1102w, mas precisa pegar o ppd do foo2zjs http://foo2zjs.rkkda.com/ é um processo mais demorado e chato pois tem que escolher o driver certinho para a impressão sair boa.
Espero que resolva seu problema, apesar de estar citando a Laserjet o procedimento para as outras seria praticamente o mesmo basta olhar na página da HP a teclas para imprimir o diagnóstico para a maioria das multifuncionais com wireless.
https://support.hp.com/br-pt/document/c04764568