package phpmyadmin 4:4.5.4.1-2ubuntu1 failed to install/upgrade: subprocess installed post-removal script returned error exit status 2

[JimmyNeuron]

lsb_release -rd
Description: Ubuntu 16.04 LTS
Release: 16.04

apt-cache policy phpmyadmin
phpmyadmin:
  Installed: 4:4.5.4.1-2ubuntu1
  Candidate: 4:4.5.4.1-2ubuntu1
  Version table:
 *** 4:4.5.4.1-2ubuntu1 500
        500 http://be.archive.ubuntu.com/ubuntu xenial/universe amd64 Packages
        500 http://be.archive.ubuntu.com/ubuntu xenial/universe i386 Packages
        100 /var/lib/dpkg/status

When installing phpmyadmin via sudo apt-get install phpmyadmin, I get:
dpkg: error processing package phpmyadmin (--configure):
 subprocess installed post-installation script returned error exit status 2
Errors were encountered while processing:
 phpmyadmin
E: Sub-process /usr/bin/dpkg returned an error code (1)

ProblemType: Package
DistroRelease: Ubuntu 16.04
Package: phpmyadmin 4:4.5.4.1-2ubuntu1
ProcVersionSignature: Ubuntu 4.4.0-21.37-generic 4.4.6
Uname: Linux 4.4.0-21-generic x86_64
NonfreeKernelModules: nvidia_uvm nvidia
ApportVersion: 2.20.1-0ubuntu2
AptOrdering:
 phpmyadmin: Remove
 mysql-server-5.7: Configure
 mysql-server: Configure
 NULL: ConfigurePending
Architecture: amd64
Date: Fri Apr 29 22:52:15 2016
ErrorMessage: subprocess installed post-removal script returned error exit status 2
InstallationDate: Installed on 2015-08-29 (244 days ago)
InstallationMedia: Ubuntu 15.04 "Vivid Vervet" - Release amd64 (20150422)
PackageArchitecture: all
RelatedPackageVersions:
 dpkg 1.18.4ubuntu1
 apt 1.2.10ubuntu1
SourcePackage: phpmyadmin
Title: package phpmyadmin 4:4.5.4.1-2ubuntu1 failed to install/upgrade: subprocess installed post-removal script returned error exit status 2
UpgradeStatus: Upgraded to xenial on 2016-04-26 (3 days ago)