"Tony Gatlif loved taking side roads, where borders fade away," wrote France's culture minister on X in her tribute to the filmmaker behind 25 films.