remove и autoclean не помогли. Пакеты удалились но не AVG а какие-то другие
если вы сделали
apt-get remove ваш_пакет (где в "ваш-пакет" ток как называется ваш пакет с avg (возможно он так, и обзывается (не ставил, не знаю)), и не путайте с apt-get autoremove (и, тем более, autoclean), это разные комманды). То удалилось именно то, что надо. А дополнительные пакеты, это пакеты что были установлены системой в дополнение к avg (ибо потребовались для него (и, во время удаления avg были удалены обратно как не нужные)).
Если вы не совсем поняли, то просто выполните мою инструкцию последовательно... Я, вроде, болеее чем понятно объяснил... Хотя если есть вопрос... То спрашивайте.