For debit only she can use CIC or La Poste. They happily accept Discover, and they're everywhere in France.