Установите пакет libc6-dbg следующим образом:
sudo apt-get update sudo apt-get install libc6-dbg
, а затем установите valgrind
sudo apt-get install valgrind