Install mysql-shell from apt repository
I solved the problem by adding the apt repository mysql-tools :
deb http://repo.mysql.com/apt/debian/ stretch mysql-tools

It works for Debian 9 (stretch). Not tested for Debian 8 (jessie).