Yes, it does seem to give English results even if French is set as your primary language.
I don't know if Apple considers this a bug or a feature. Maybe it thinks that because Keyboard Maestro is not localized in French it should give English results.
I'm not sure there is anything I can do about it though. Hopefully Apple will undo this change.