A third-party cartridge won't work at all
First, check whether your printer was enrolled in HP+ during setup. Printers on that programme are committed to genuine HP cartridges for good, and no amount of reseating or cleaning changes that, so a third-party cartridge will never work in one. If the printer isn't on HP+, the cartridge is being refused by the chip check instead. Clean the contacts, reseat it firmly, and try powering the printer off and on with the cartridge installed. If it's still refused, that particular cartridge isn't compatible with your current firmware and the seller should take it back.