You can also implement that by just bruteforcing the previous hash with variants of the new password. IIRC Windows since 2000 implement these kinds of checks in exactly this way.

They are some ingenious ways to make that judgement without storing plaintext passwords.

But you are right, that none of those companies do that.