К правилу валидации не нужно делать конкатенацию самого значения.
Достаточно указать таблицу и поле.
'slug' => 'required|unique:categories,slug'
Так же можно опустить указание столбца таблицы, если наименование проверяемого поля совпадает со столбцом
'slug' => 'required|unique:categories'