Debe establecer la propiedad y los permisos para el directorio:
chown -R mysql:mysql /var/lib/mysql/ #your mysql user may have different name
chmod -R 755 /var/lib/mysql/
Nota:-R
hace que los comandos sean recursivos; puede omitirlos si no hay subdirectorios en /var/lib/mysql/
.