Package: gdb-avr

"gdb-avr" package binaries on Debian:

/usr/bin/avr-gdb /usr/bin/avr-run

You may install this package on Debian with apt-get install gdb-avr