1. Удаляем папку storage по адресу public/storage на хостинге. Именно в папке public!!!

2. Чистим кэш. Для этого добавим роут routes/web.php: 

Route::get('/clear', function () {
    Artisan::call('cache:clear');
    Artisan::call('config:cache');
    Artisan::call('view:clear');
    Artisan::call('route:clear');
    return "Кэш очищен.";
})->name('clear');

3. Перейдём по ссылке в браузере mysite.ru/clear

4. Создаём ссылку. Для этого добавим роут routes/web.php

Route::get('/link', function () {
    Artisan::call('storage:link');
    return "<h1>Ссылка добавлена!</h1>";
})->name('link');

5. Перейдём по ссылке в браузере mysite.ru/link

Ссылка добавлена, storage настроен, пользуемся...