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, LM17 Mate 64-bit
Debian Mate 64-bit, Xubuntu 14.10 64-bit, Ubuntu-Mate 14.04 64-bit, Antergos Xfce 64-bit, PCLinuxOS Mate 64-bit