Ensure you are running the command as root. Some packages in the root repo do not add themselves to the standard user PATH. Try prefixing your command with sudo (if installed) or switching to tsu . Conclusion
Without root, nmap can only do basic TCP connect scans. With root: root repo termux
pkg list-all | grep root
pkg search tcpdump