package docker.io 17.03.2-0ubuntu2~16.04.1 failed to install/upgrade: subprocess installed post-removal script returned error exit status 127

Description: Ubuntu 16.04.5 LTS
Release: 16.04

apt-cache policy docker.io
docker.io:
  Installed: 17.03.2-0ubuntu2~16.04.1
  Candidate: 17.03.2-0ubuntu2~16.04.1
  Version table:
 *** 17.03.2-0ubuntu2~16.04.1 500
        500 http://us.archive.ubuntu.com/ubuntu xenial-updates/universe amd64 Packages
        100 /var/lib/dpkg/status
     1.10.3-0ubuntu6 500
        500 http://us.archive.ubuntu.com/ubuntu xenial/universe amd64 Packages

ProblemType: Package
DistroRelease: Ubuntu 16.04
Package: docker.io 17.03.2-0ubuntu2~16.04.1
ProcVersionSignature: Ubuntu 4.15.0-38.41~16.04.1-generic 4.15.18
Uname: Linux 4.15.0-38-generic x86_64
ApportVersion: 2.20.1-0ubuntu2.18
AptOrdering:
 docker.io: Purge
 NULL: ConfigurePending
Architecture: amd64
Date: Mon Nov 5 14:40:38 2018
ErrorMessage: subprocess installed post-removal script returned error exit status 127
InstallationDate: Installed on 2017-08-18 (450 days ago)
InstallationMedia: Ubuntu 16.04.3 LTS "Xenial Xerus" - Release amd64 (20170801)
RelatedPackageVersions:
 dpkg 1.18.4ubuntu1.5
 apt 1.2.29
SourcePackage: docker.io
Title: package docker.io 17.03.2-0ubuntu2~16.04.1 failed to install/upgrade: subprocess installed post-removal script returned error exit status 127
UpgradeStatus: No upgrade log present (probably fresh install)