Comment 4 for bug 1568077

Indeed, mysql_embedded is in mariadb-client-10.0 package but in mysql in mysql-client-core-x.x -packages:

http://packages.ubuntu.com/search?searchon=contents&keywords=mysql_embedded&mode=exactfilename&suite=xenial&arch=any
/usr/bin/mysql_embedded mariadb-client-10.0, mysql-client-core-5.6, mysql-client-core-5.7

Fixed in https://github.com/ottok/mariadb-10.0/commit/b6cad1bd16815d763044b08a54734ed2a014ca49