Du måste ange äganderätt och behörigheter för katalogen:
chown -R mysql:mysql /var/lib/mysql/ #your mysql user may have different name
chmod -R 755 /var/lib/mysql/
Obs:-R gör kommandon rekursiva - du kan utelämna det om det inte finns några underkataloger i /var/lib/mysql/ .