The problem wasn't the permissions.
I already had created a projects map, so Laravel couldn't create on itself. So, if you are linking a storage, do not create a map yourself.
I didn't knew it would be done automatic.