Adicione backports ao seu sources.list :
deb http://ftp.debian.org/debian jessie-backports main
Atualização:
apt-get update
Instale os pacotes mysql-client-core-5.6 :
apt-get -t jessie-backports install mysql-client-core
execute:
apt-get update && apt-get upgrade && apt-get dist-upgrade