package texlive-base 2015.20160320-1 failed to install/upgrade: unable to open '/usr/share/texlive/texmf-dist/fonts/type1/public/amsfonts/euler/eufm5.pfb.dpkg-new': Operation not permitted

[Gindo]

The package texlive-font-extra-doc was half-installed and cannot be removed. It also prevented other packages like R to fail in installation.
Ubuntu Xenial 16.04

ProblemType: Package
DistroRelease: Ubuntu 16.04
Package: texlive-base 2015.20160320-1
ProcVersionSignature: Ubuntu 4.8.0-51.54~16.04.1-generic 4.8.17
Uname: Linux 4.8.0-51-generic x86_64
ApportVersion: 2.20.1-0ubuntu2.5
Architecture: amd64
Date: Sat Jun 3 19:25:09 2017
DuplicateSignature:
 package:texlive-base:2015.20160320-1
 Unpacking texlive-base (2015.20160320-1) ...
 dpkg: error processing archive /var/cache/apt/archives/texlive-base_2015.20160320-1_all.deb (--unpack):
  unable to open '/usr/share/texlive/texmf-dist/fonts/type1/public/amsfonts/euler/eufm5.pfb.dpkg-new': Operation not permitted
ErrorMessage: unable to open '/usr/share/texlive/texmf-dist/fonts/type1/public/amsfonts/euler/eufm5.pfb.dpkg-new': Operation not permitted
InstallationDate: Installed on 2017-05-05 (29 days ago)
InstallationMedia: Ubuntu 16.04.2 LTS "Xenial Xerus" - Release amd64 (20170215.2)
PackageArchitecture: all
RelatedPackageVersions:
 dpkg 1.18.4ubuntu1.2
 apt 1.2.20
SourcePackage: texlive-base
Title: package texlive-base 2015.20160320-1 failed to install/upgrade: unable to open '/usr/share/texlive/texmf-dist/fonts/type1/public/amsfonts/euler/eufm5.pfb.dpkg-new': Operation not permitted
UpgradeStatus: No upgrade log present (probably fresh install)