I've been using LaTeX for almost a decade and never faced this problem. Always done ```sudo <insert package manager and options> texlive-full``` and been good. Only dependency issues I've faced are forgetting to copy a cls file (which are downloaded).