I’ve had zero problem with macOS client against a Gentoo Linux samba server (with the apple extensions enabled for Time Machine, too).
Maybe your distro’s samba is out of date?