Thousands of demonstrators protested in French cities on Sunday at what they called an "offensive" against transgender rights after right-wing Senators tabled legislation on gender transition for minors.