A mensagem de erro indica que a pasta necessária está de alguma forma ausente. Isso pode ser o resultado de um erro anterior ao instalar o libreoffice. Tente consertar o processo “sudo apt-get -f install” criando a pasta manualmente.
$ sudo mkdir -p /usr/lib/libreoffice/share/gallery/arrows
$ sudo apt-get -f install
Se houver mais dessa "operação não permitida", tente também criar manualmente essas pastas e repita o "sudo apt-get -f install" até que seja bem-sucedido.
Só para salvar, reinstale o pacote depois de corrigi-lo:
$ apt-get -s install --reinstall libreoffice-common