Run valgrind on Travis CI
Ensure apt repo is up to date on CI
Don't skip default install steps