По-видимому, для arm нет бинарных пакетов valgrind. Вам придется создать его самостоятельно с помощью следующей команды:
apt-get -b source valgrind
Если это не помогло, посмотрите на вывод и убедитесь, что вы встретили все зависимости. Если нет, то sudo apt-get install
эти зависимости и попробуйте еще раз.