package libgvc6-plugins-gtk 2.40.1-2 failed to install/upgrade: installed libgvc6-plugins-gtk package post-removal script subprocess returned error exit status 127

this could be slightly different from the existing bug for xubuntu - so I am submitting it.

ProblemType: Package
DistroRelease: Ubuntu 18.04
Package: libgvc6-plugins-gtk 2.40.1-2
ProcVersionSignature: Ubuntu 4.15.0-36.39~16.04.1-generic 4.15.18
Uname: Linux 4.15.0-36-generic x86_64
ApportVersion: 2.20.9-0ubuntu7.4
Architecture: amd64
Date: Tue Oct 16 09:40:05 2018
ErrorMessage: installed libgvc6-plugins-gtk package post-removal script subprocess returned error exit status 127
InstallationDate: Installed on 2017-06-01 (501 days ago)
InstallationMedia: Ubuntu 16.04.2 LTS "Xenial Xerus" - Release amd64 (20170215.2)
Python3Details: /usr/bin/python3.6, Python 3.6.6, python3-minimal, 3.6.5-3ubuntu1
PythonDetails: /usr/bin/python2.7, Python 2.7.15rc1, python-minimal, 2.7.15~rc1-1
RelatedPackageVersions:
 dpkg 1.19.0.5ubuntu2
 apt 1.6.3ubuntu0.1
SourcePackage: graphviz
Title: package libgvc6-plugins-gtk 2.40.1-2 failed to install/upgrade: installed libgvc6-plugins-gtk package post-removal script subprocess returned error exit status 127
UpgradeStatus: Upgraded to bionic on 2018-10-16 (0 days ago)