package cups-client (not installed) failed to install/upgrade: conflicting packages - not installing cups-client

Tried to upgrade CUPS to latest version but it stopped working.

On reinstallation using these commands:

sudo apt purge cups cups-client cups-bsd
sudo apt purge hplip hpijs printer-driver-gutenprint

Could not install '/var/cache/apt/archives/cups-client_2.1.3-4ubuntu0.4_amd64.deb'

The upgrade will continue but the '/var/cache/apt/archives/cups-client_2.1.3-4ubuntu0.4_amd64.deb' package may not be in a working state. Please consider submitting a bug report about it.
"conflicting packages - not installing cups-client"

ProblemType: Package
DistroRelease: Ubuntu 16.04
Package: cups-client (not installed)
ProcVersionSignature: Ubuntu 4.13.0-38.43~16.04.1-lowlatency 4.13.16
Uname: Linux 4.13.0-38-lowlatency x86_64
NonfreeKernelModules: nvidia_drm nvidia_modeset nvidia
ApportVersion: 2.20.1-0ubuntu2.16
Architecture: amd64
Date: Wed Apr 18 12:36:40 2018
ErrorMessage: conflicting packages - not installing cups-client
InstallationDate: Installed on 2011-01-07 (2657 days ago)
InstallationMedia: Ubuntu 10.10 "Maverick Meerkat" - Release amd64 (20101007)
Lpstat: Error: [Errno 2] No such file or directory: 'lpstat'
MachineType: System manufacturer System Product Name
Papersize: a4
PpdFiles:
 HP_DesignJet_750C_Plus_: HP DesignJet 750C - CUPS+Gutenprint v5.2.13
 EPSON-Stylus-Photo-R1900: Epson Stylus Photo R1900 - epson-inkjet-printer-escpr 1.4.1-1lsb3.2 (Seiko Epson Corporation LSB 3.2)
 Net: HP Photosmart c5200 Series, hpcups 3.11.12
 StylusPhotoR1900-TurboPrint: Epson_StylusPhotoR1900 TurboPrint
 HP_Photosmart_C5200_series_USB_MY782DF2FQ0559_HPLIP: HP Photosmart c5200 Series, hpcups 3.16.3
ProcCmdline: BOOT_IMAGE=/boot/vmlinuz-4.13.0-38-lowlatency root=UUID=3ee72f7b-28cd-4f79-b43a-f99ac9da4ef5 ro noplymouth init=/sbin/upstart
ProcKernelCmdLine: BOOT_IMAGE=/boot/vmlinuz-4.13.0-38-lowlatency root=UUID=3ee72f7b-28cd-4f79-b43a-f99ac9da4ef5 ro noplymouth init=/sbin/upstart
RelatedPackageVersions:
 dpkg 1.18.4ubuntu1.4
 apt 1.2.26
SourcePackage: cups
Title: package cups-client (not installed) failed to install/upgrade: conflicting packages - not installing cups-client
UpgradeStatus: No upgrade log present (probably fresh install)
dmi.bios.date: 08/28/2012
dmi.bios.vendor: American Megatrends Inc.
dmi.bios.version: 1401
dmi.board.asset.tag: To Be Filled By O.E.M.
dmi.board.name: M5A78L-M/USB3
dmi.board.vendor: ASUSTeK Computer INC.
dmi.board.version: Rev X.0x
dmi.chassis.asset.tag: Asset-1234567890
dmi.chassis.type: 3
dmi.chassis.vendor: Chassis Manufacture
dmi.chassis.version: Chassis Version
dmi.modalias: dmi:bvnAmericanMegatrendsInc.:bvr1401:bd08/28/2012:svnSystemmanufacturer:pnSystemProductName:pvrSystemVersion:rvnASUSTeKComputerINC.:rnM5A78L-M/USB3:rvrRevX.0x:cvnChassisManufacture:ct3:cvrChassisVersion:
dmi.product.family: To Be Filled By O.E.M.
dmi.product.name: System Product Name
dmi.product.version: System Version
dmi.sys.vendor: System manufacturer