Oh, I think this explains why I was being lied to: "There is VAT on second-hand goods if the seller is VAT registered. Generally, businesses are required to register for VAT with HMRC once their taxable turnover reaches a certain threshold, which for the tax year 2021/2022 is £85,000"

So normal people don't have to pay VAT when selling used things, but larger entities do.