LibreOffce writer does not hyphenate (English UK, dictionaries are installed)

So I enabled hyphenation for my text style, but LibreOffice writer does not hyphenate a single line in a four pages text, obviously having a problem. If I call Tools > Language > Hyphenation... I get an error:

Which I think is a wrong error message. The language set is correctly installed, for example spellchecking works without problem. I went into the suggested dialog, nothing hints at anything being wrong:

What might cause the problem?

Solution 1:

The last screenshot is a bit misleading. The bold face 'Hyphenation' suggests that such package is present, when in fact it's not. If it was present, there would be a child in the tree.

To install

sudo apt install hyphen-en-gb

Then after restarting LibreOffice, the document is hyphenated.