In French it seems one would just say "without": > He is a man devoid of charm.Il est homme sans charme. He is (a) man without charm.