Am new to Laravel, actually I've not been able to upload any laravel project on a remote server and it worked. I've been working on my localhost for my projects for quit sometime, on install on laravel rom local host, I had the same problem but just had to change the permissions of the storage folder. but on the remote server, i tried changing the permissions but every thing failed.
please try the following.
1.Open-> bootstrap (folder) ->app.php (file)
change existing realpath to realpath(__DIR__.'/../')
2. take all the contents of "public" folder to the project root folder
3. open index.php in project root folder -> change existing code to "require __DIR__.'/bootstrap/autoload.php';"
4. change existing code to $app = require_once __DIR__.'/bootstrap/app.php';
This has got nothing to do with file permissions or anything.
I hope this may solve your issue.