Den apt-Wrapper gibt es seit einer ganzen Weile, mindestens seit 14.04. Es ist 2009 vom Mint-Projekt ins Leben gerufen worden.
apt autoremove geht aber erst mit 18.04, vorher ist die apt-Version zu alt.
Also mit 16.04.2 (älteste VM, die ich hier habe) geht es auch: