Официальной датой отмены крепостного права во Франции значится самый конец 18 века. При этом во многих статьях указывается, что его не было уже с 13 века.
Если это так, тогда, может, и в других странах, где формальная отмена крепостного права произошла уже в 19 веке, по факту его не было уже несколько веков?
Вы совершенно правы. Такая ситуация не только во Франции — де-юре прямая отмена крепостного права в основном происходила в XVIII или даже XIX веках, но фактически почти во всей Европе оно исчезло много раньше. В случае средневековой Франции надо, однако, понимать — страна была существенно раздроблена и потому неоднородна в правовом плане. Плюс полезно понимать, что в полном значении термин "крепостное право" корректен только для Руси/Российской империи, а в других странах следует говорить о различных формах зависимости и прикреплённости крестьян к земле. Потому что везде всё было весьма по-разному, хотя суть примерно одна.
Насчёт де-факто исчезновения такой зависимости в большей части Франции лучше всего говорить о XIV веке. Как во всей Европе, важным фактором тут была сильно сократившая население Чёрная смерть. А Франции ещё и от Столетней войны досталось. Но да, дата формальной отмены — лишь 1779.