“14.04 –> 16.04 failed; apt (>= 1.0.1ubuntu2.13)’ is not installed” during do-release-upgrade.
This occurs when trying to upgrade Ubuntu from 14.04 to 16.04.
sudo apt update
sudo apt dist-upgrade
sudo dpkg -i apt*.deb
sudo apt update
sudo do-release-upgrade