Я просто столкнулся с этой проблемой с последним libreoffice на производственной машине.
LibreOffice 5.1.6.2 10m0(Build:2)
Чтобы исправить:
sudo apt -y install libreoffice-base
Это установит все требования для libreoffice, включая java-jre