For me this was fixed by installing texlive-base as "No packages found matching texlive-base." indicates.
For me this was fixed by installing texlive-base as
"No packages found matching texlive-base."
indicates.