You need to install the package name as avr-libc
you can use the following commands to install avr debian packages on linux terminal
$sudo aptitude update
$sudo aptitude install gcc-avr
$sudo aptitude install binutils-avr
$sudo aptitude install avr-libc
$sudo aptitude install avrdude
$sudo aptitude install gtkterm
$sudo aptitude install gedit-plugins