Apt-get takes very long

Watch out you might run into problems

For the rest of your topics I still believe that the times are related to the number of packages that are dependencies