Neither Writer nor Calc appear to have a database creation option or a database wizard. Using Mint and v. 4.2.7.2. Have removed and reinstalled both Writer and Calc. In consequence, I can't create address labels.
For creating a Database of contacts and subsequently address labels, the LibreOffice database application is Base.
[NOTABUG] Some Linux distibutions do not install/include Base with their installation of the Libre Office package. They do usually offer it to be installed from their repositories though. You'll have to check availability using your chosen distributions package source.
If you still reproduce this when installing Base, don't hesitate to reopen this tracker.