Hello Alex,
I did a quick check in our systems and it works with fuzzy, see my attachment for more details where I've given the description as "tes", in the duplicate check popup I got the results with "tes" "Tes" and "TES KM", the records with "Tes" and "TES KM" are result of the Fuzzy search.
Best regards,
Girish
PS: Fuzzy is supported only for the operator EQ(Equals).