Como todas as outras respostas estão desatualizadas e não estão funcionando, aqui está a resposta de trabalho.
Primeiro, abra seu terminal e digite
dpkg --get-selections | grep softmaker
para saber quais componentes estão instalados no seu PC. Isso lhe dará a seguinte saída:
softmaker-freeoffice-2016:i386 install
Agora você sabe o que está instalado para remover com o seguinte:
sudo dpkg -r "component name"
i.e. para determinada saída: sudo dpkg -r softmaker-freeoffice-2016:i386
que deve resolver o problema de todos.