Have you checked if the directory belongs to the right user & group?
You can check it like this
cd path-to-your-laravel-project
ls -la
If there is something other like www-data or nginx than that is probably the error.
You can fix the ownership permissions like that
sudo chown -R www-data:www-data path-to-your-laravel-project
or if you use nginx
sudo chown -R nginx-nginx path-to-your-laravel-project
This should fix most permission related error.
And avoid using 777 ;) 644 is should be more than enough.