I’ve already faced exactly this failure, but it was with Gnome. When I ran the commands below it resolved, but in Budgie it is not working, even restarting the computer Acer ES 15 Processor i5 Ram 4 GB, Printer all-in-one HP Deskjet Ink Advantage 2676.
You indicated your printer is an HP. Have you tried adding the printer through HP Device Manager?
Maybe in Device-Setup Device? How about in (Manjaro) Print Settings that also calls localhost and AFAIK asks for password, not username, via polkit.