Intenté con varias opciones y no me funcionó. Esto pasa porque en un hosting compartido la carpeta se llama public_html; después de varios intentos con diferentes opciones me sirvió lo siguiente:
Accede por ssh al servidor, ejecuta la terminal y en el folder public_html coloca el comando:
ln -s ../storage/app/public ./storage
asi creas el enlace simbolico desde la carpeta public hacia la carpeta donde tienes el resto del codigo de laravel
Url para mas informacion:
Saludos, Deios