package emacs24-lucid (not installed) failed to install/upgrade: subprocess new pre-removal script returned error exit status 127

[Shashank]

Initially had emacs24. Upgraded to emacs25 externally. No issues there. But on running apt update, this issue has surfaced.

ProblemType: Package
DistroRelease: Ubuntu 16.04
Package: emacs24-lucid (not installed)
ProcVersionSignature: Ubuntu 4.10.0-35.39~16.04.1-generic 4.10.17
Uname: Linux 4.10.0-35-generic x86_64
ApportVersion: 2.20.1-0ubuntu2.10
Architecture: amd64
Date: Tue Sep 26 15:01:02 2017
ErrorMessage: subprocess new pre-removal script returned error exit status 127
InstallationDate: Installed on 2017-06-24 (93 days ago)
InstallationMedia: Ubuntu 16.04.2 LTS "Xenial Xerus" - Release amd64 (20170215.2)
RelatedPackageVersions:
 dpkg 1.18.4ubuntu1.2
 apt 1.2.24
SourcePackage: emacs24
Title: package emacs24-lucid (not installed) failed to install/upgrade: subprocess new pre-removal script returned error exit status 127
UpgradeStatus: No upgrade log present (probably fresh install)