I am sorry but as I mentioned that I had done a full deep uninstall of the drivers including your method. Anyway some days later I still retried to do the same and this time my system "printers and scanners"
didn't recognize my printer as HP Deskjet 3835 after reinstalling the driver, instead it has recognized it as a generic Microsoft device as "Microsoft IPP class driver(Network)". And guess what. My printer works fine like a charm wirelessly on PC. I am able to print in color, I am able to set the printing quality, etc etc. Therefore I would say that its a driver issue. I am sure its from HP side as the generic driver works fine. And also the internet and forums are full of the people facing exactly the same issue on this printer. But as of now I am happy.