cannot install packages
Solution 1:
The OP solved the problem himself in the question:
I solved by running:
sudo apt-get remove --purge libreoffice-core libreoffice-common python3-uno libreoffice-*for some reason removing each package separately has failed but in the same command - it worked