Es una duda muy común. La forma fácil de verlo es:
apt update: Actualiza la lista de la compra. No descarga ni instala nada. Simplemente se conecta a los repositorios y descarga la lista más reciente de paquetes disponibles y sus versiones.apt upgrade: Va a la tienda con la lista actualizada y compra. Compara los paquetes que tienes instalados con la lista que descargó update, y si hay versiones nuevas, las descarga e instala.
Por eso siempre tienes que hacer update antes de upgrade. Si no, estarías intentando "comprar" con una lista de la compra de la semana pasada.