Se você correr
ls -l /usr/lib/jvm
você verá que java-1.8.0-openjdk-i386
é um link simbólico para java-8-openjdk-i386
, então não há nada para se livrar.
Nesses casos, dpkg -S
só encontra os links simbólicos, não os desrefere:
dpkg -S /usr/lib/jvm/java-*-openjdk-i386
deve indicar que ambos os "diretórios" vêm de openjdk-8-jdk-headless
.