Run apt-get update before trying to install packages