I deployed laravel app on shared hosting in public_html/app folder. Here is everything from public folder. In /../../files I have rest of files. When I do php artisan storag
Just in case your down here still without an answer.
I had trouble because I did the symlink locally, then copied the files to the server. In order to make it work I did the following:
$  cd path/to/laravel/root
// if public does not exist, first create it.
$  cd public
// if public/storage does not exist, first create it.
$  rm -r storage
$  cd ..
// Now it should work
$  php artisan storage:link