Installed a new HP Printer now it wont print

Checked all of the settings and they all look correct. When I tap print it searches but can't find the printer. I can print on my Mac and ipad but not the Note 4.