Use apt show <packagename> e observe a linha Installed-Size: .
apt show também imprime uma linha Download-Size: e é isso que apt-show reporta na linha Size: . Isso informa o tamanho do pacote .deb que precisa ser baixado para instalar o software.
As informações também são exibidas para pacotes que não estão instalados no momento.