В 16.04 удаление этого немного проще. Вам нужно только выдать немного другую команду. Я должен добавить, что старый способ все еще работает, если вам нравится использовать его.
sudo apt purge libreoffice*