If a website warns me about this, I immediately remove my account. Because if they can tell how similar my new password is to my old password, it means they store information about my password.
I do use a password manager however, so I don’t really notice.
(╯°□°)╯︵ ┻━┻
I don't know how people who don't use password managers are able to deal with this kind of crap at all.