When SELinux is enabled, apache can be denied to write to the storage directory even if the permission of this directory is set to 777.

chcon -Rt httpd_sys_content_rw_t storage/

You can see the result:

ls -Z