Package: gdebi-core

"gdebi-core" package binaries on Debian:

/usr/bin/gdebi

You may install this package on Debian with apt-get install gdebi-core