En tu archivo de migracion de llave foranea puedes realizarlo para que el campo quede null con 
$table->foreign('category_id')->references('id')->on('categorys')->onDelete('set null');