package python3-minimal 3.6.7-1~18.04 failed to install/upgrade: installed python3-minimal package post-installation script subprocess returned error exit status 127

[Lovesh]

lkjhgfdsazASDERTYUIOP'/;.LKJHGFDSZ

ProblemType: Package
DistroRelease: Ubuntu 18.04
Package: python3-minimal 3.6.7-1~18.04
ProcVersionSignature: Ubuntu 4.15.0-39.42-generic 4.15.18
Uname: Linux 4.15.0-39-generic x86_64
ApportVersion: 2.20.9-0ubuntu7.5
AptOrdering:
 python3-minimal:amd64: Configure
 python3:amd64: Install
 NULL: ConfigurePending
Architecture: amd64
Date: Mon Dec 3 23:48:46 2018
DpkgTerminalLog:
 Setting up python3-minimal (3.6.7-1~18.04) ...
 /var/lib/dpkg/info/python3-minimal.postinst: 5: /var/lib/dpkg/info/python3-minimal.postinst: py3compile: not found
 dpkg: error processing package python3-minimal (--configure):
  installed python3-minimal package post-installation script subprocess returned error exit status 127
DuplicateSignature:
 package:python3-minimal:3.6.7-1~18.04
 Setting up python3-minimal (3.6.7-1~18.04) ...
 /var/lib/dpkg/info/python3-minimal.postinst: 5: /var/lib/dpkg/info/python3-minimal.postinst: py3compile: not found
 dpkg: error processing package python3-minimal (--configure):
  installed python3-minimal package post-installation script subprocess returned error exit status 127
ErrorMessage: installed python3-minimal package post-installation script subprocess returned error exit status 127
InstallationDate: Installed on 2018-01-05 (332 days ago)
InstallationMedia: Ubuntu 16.04.3 LTS "Xenial Xerus" - Release amd64 (20170801)
Python3Details: /usr/bin/python3.6m, Python 3.6.7, python3-minimal, 3.6.7-1~18.04
PythonDetails: /usr/bin/python2.7, Python 2.7.15rc1, python-minimal, 2.7.15~rc1-1
RelatedPackageVersions:
 dpkg 1.19.0.5ubuntu2.1
 apt 1.6.6
SourcePackage: python3-defaults
Title: package python3-minimal 3.6.7-1~18.04 failed to install/upgrade: installed python3-minimal package post-installation script subprocess returned error exit status 127
UpgradeStatus: Upgraded to bionic on 2018-09-27 (67 days ago)

[Juhani Numminen (jsonic)]

From the attached DpkgHistoryLog.txt I can infer that the problem started after removing python3.

I'd try something like what was posted there: https://askubuntu.com/questions/914556/python-3-not-working

cd /tmp
apt-get download python3 python3.6 python3-minimal python3.6-minimal libpython3.6-minimal
sudo dpkg -i *python3*.deb
sudo apt install -f

[Launchpad Janitor (janitor)]

Status changed to 'Confirmed' because the bug affects multiple users.

[goodfaith (goodfaith)]

Have this same problem on 16.04LTS