apt-get update: updates the list of software on repositories. It doesn't update anything else. apt-get upgrade: Upgrades existing software to new version. So, do apt-get update to get a list of new software, then apt-get upgrade to get new software.