When I was on Ubuntu though, which does have version requirements taken into account in packages, I didn't find apt to be slow either.
You know what's slow? The conda package manager. Or installing software - practically any software - on Windows. I regularly budget half an hour to an hour just to install something on the Windows computers I'm forced to use.