Para remover o pacote libre office do Debian use:

$ sudo apt-get remove --purge libreoffice*
$ sudo apt-get clean
$ sudo apt-get autoremove

Precisei usar este comando pois o pacote LibreOffice não estava atualizando e baixei novamente a versão atualizada!!