Linking your storage with laravel is one of the most confusing things whenever it comes to doing it on cpanel.
So here is one way of doing that.
To successfully link your laravel storage, after you're done uploading your laravel project to your cpanel
ln -s /home/cpanelname/app-folder-name/storage/app/ /home/cpanelname/public_html/storage
The above command creates the symlink, but make sure run the above command using SSH or from the cPanel terminal.