Ваш веб-сервер (Apache, Nginx или другой) должен иметь возможность записи в каталог хранилища.Учтите, что www-data является пользователем веб-сервера (по умолчанию), в корне вашего проекта выполните следующие команды:
sudo chown -R www-data. storage/
sudo chmod -R 777 storage/