Did you download the driver from this page? http://support.lexmark.com/index?docLoc ... rlocale=EN
This is listed for Debian based systems as lexmark-08z-series-driver-1.0-1.i386.deb.sh.tar.gz , which you would first download, then use the archive manager to expand and your package manager to install.
LMDE Mate 64-bit, LM16 Mate 64-bit
Debian Xfce 64-bit, Xubuntu 13.10 64-bit, Xubuntu Trusty Tahr 64-bit, Antergos Xfce 64-bit, PCLinuxOS LXDE 64-bit