Hi,
if the mysql_install_db command fails it says:

Installation of system tables failed!  Examine the logs in /var/lib/mysql for more information.

On Debian the error log goes by default to /var/log/mysql/error.log and not into /var/lib/mysql.
Faustin