解決

default-mysql-client を指定すればよい

apt-get install -y default-mysql-client

Circle CI で mysql-client が apt-get install できなくなってCI環境が壊れた話 - ユアマイスター株式会社エンジニアブログ

事象

FROM ruby:2.5.6

RUN apt-get update -qq \
    && apt-get install -y apt-utils build-essential libpq-dev qt4-dev-tools libqt4-dev libqtcore4 libqtgui4 libqtwebkit-dev libqtwebkit4 mysql-client

で実行すると、

E: Package 'mysql-client' has no installation candidate が発生した。