To confirm valgrind is installed i show third screen shot.
This shows, that the valgrind-plugin is installed (you show a screenshot of C::B's plugin manger).
The valgrind executable has to be installed seperately.
If you are online, just use
sudo apt-get install valgrind
if you are offline, you have to download valgrind and its dependencies manually.