How do I completely remove and reinstall Samba on Debian?

sudo apt-get purge samba

will remove the entire package, along with configuration files, which apt-get remove samba won't. After the purge, reinstall samba using

sudo apt-get install samba

from man apt-get:

purge
    purge is identical to remove except that packages are removed and
    purged (any configuration files are deleted too).

On Ubuntu (17) I did

apt purge samba samba-common

followed by

apt install system-config-samba

which worked for me.