I have Always On enabled, but my Watch 6 only unlocks my 2017 iMac (Catalina) about 50% of the time. Sometimes the Mac displays "Unlocking with Apple Watch" and then fails. Sometimes it does nothing but display the password entry field. Rarely had problems with my Watch 2.
I've tried turning this on and off in Security & Privacy a couple of times, but that hasn't helped.