Always `apt-get update` on debian/ubuntu machines

This was only doing an update when using repos before, but since we
later try to install packages, we need to update beforehand.