O OP declarou que sua solução de trabalho é sudo chmod -R 0777 app/storage
.
Embora tenha solucionado o problema, nunca é a solução . A maneira correta é definir o grupo como www-data e dar permissão de gravação.
chown -R www-data app/storage
chmod -R 0770 app/storage
Para maiores detalhes sobre as permissões chmod 777 e em um servidor Linux, veja esta resposta: Que permissões meus arquivos / pastas do site devem ter em um servidor web Linux?