Service script /etc/init.d/mysql exits when server creates a PID file. But, in fact, it might take a long time after the PID file was created and before the sever starts accepting new connections.

In this time all services that depend on mysql service will fail to start.

Fix: /etc/init.d/mysql should only exit when the MariaDB server is really accepting new connections.