Acontece que é do campo Important: yes que init tem (mas, por exemplo, tzdata não).
$ dpkg -s init | grep Important
Important: yes
A mensagem ao tentar removê-lo é realmente confusa v. Essential: yes packages; O bug # 826587 do Debian solicita uma mensagem menos confusa.
PS: Você pode querer dar uma olhada no Installed-Size. Você não está salvando muito purgando init , pois sua finalidade é apenas certificar-se de que algum sistema init esteja instalado. E se você não tiver um an sistema init instalado, seu sistema será uma caixa incorporada altamente personalizada ou quebrada.