Compare
echo levenshtein("Femenino", "FEMENINO"); // 7
VS
echo levenshtein(strtolower("Femenino"), strtolower("FEMENINO")); //0
If alphabet case doesn't matter for your application, make both the strings same case before you compare and you'll get significant improvement.