Если вы выполните:
aptitude why firefox
, вы можете найти, какой пакет требует firefox. В моем случае это был медиа-плеер gecko, поэтому я удалил его, и хром можно было удалить без проблем.