Отвечая на мой собственный вопрос; в надежде, что это может помочь кому-то еще; потому что я провел 2+ дня разочарованным.
Оказывается, причина его сбоя в том, что я пытался установить другой пакет, который зависел от Java8. Тот факт, что этот пакет пытался установить, препятствовал установке Java8. Только после того, как я сделал:
apt-get --purge remove packagename
Java может установить. После установки Java я могу переустановить нарушающий пакет.