Isto é mais provável para uma dependência estúpida, então você deve dizer ao apt-get para não instalar nada durante a remoção do JRE7:
sudo apt-get --purge autoremove default-jre default-jre-headless icedtea-6-jre-cacao icedtea-6-jre-jamvm openjdk-6-jre openjdk-6-jre-headless openjdk-6-jre-lib icedtea-plugin sun-java6-fonts fonts-ipafont-gothic fonts-ipafont-mincho ttf-telugu-fonts ttf-oriya-fonts ttf-kannada-fonts ttf-bengali-fonts icedtea-7-plugin openjdk-7-jre python-renderpm python-reportlab python-reportlab-accel
Se eu tiver que adivinhar, algum pacote depende / recomenda / sugere default-java
ou um pacote virtual e isso porque enquanto você tenta remover um, o outro é instalado.