Python packages such as on PyPI via pip, and apt repos such as the debs in Debian, are different systems. Python's packaging systems can only include Python code and bindings, notice they are installed to various site-packages directories under a Python path. (This type of separate system is a mild annoyance to me, even when I know there is not a portable way to unify all packages.)
Your setup.py dependency on net-tools among other things cannot be met. Python packaging has no knowledge of apt, or other OS distros' package mangers for that matter.
Remove from install_requires everything not on PyPI index. Leave only what can be installed with setuptools. There might not be any, a glance at what you have shows use of Python standard library.
Document the dependencies on non-Python packages, possibly with a standalone shell script or Makefile that installs them.
Consider creating deb packages wrapping this python application, consistent with Debian Python policy. Advantages include being able to put the dependencies in package metadata, so apt can install them for you automatically. It remains a setuptools installed Python application, but contained in a deb.
Several of them are not in use by your Python program now, 'git','tmux','screen','vim','emacs','htop','valgrind'
. As someone unfamiliar with what you are doing, I'm wondering why a thing needs both tmux and screen.
Separate mandatory requirements for this program, from your wish list of packages you install on systems. A package just to pull a grab bag of personal preferences ideally has no code, to decouple from programs that do things.
Calling programs to do system admin things reminds me of the existing automation scripting framework Ansible. ansible-core has very few Python dependencies, but calls a wide variety of external programs or third party libraries depending on what you are doing. By convention, code takes care to detect missing things at run time and tell the user. Not ideal to miss detecting deps until then, but from a Python package there is not an obvious way depend on a non-Python thing. Especially if this needs to work for diverse Linux, BSD, and Unix environments, as Ansible does.