Вам нужно запустить sudo texhash, чтобы обновить базу данных локальных пакетов LaTex. Без этого LaTeX не может их найти.