Пакет bitcoin по-прежнему существует! Установлен!
Полный набор команд:
sudo apt-get purge bitcoin*
sudo apt-get update
sudo apt-get install bitcoind
Проблема в том, что у вас все еще есть пакет с именем bitcoin, который не был удален. Как только вы это сделаете, ваша установка будет прекрасной.
Это должно быть сообщено как ошибка менеджерам пакетов