A user must have a license to make a request or have a request made in their behalf, even by email. This is a good thing because then the person making the request can monitor it and collaborate as needed. Requestor and Reviewer licenses are unlimited and are commonly used for users who don't work on projects but need to be able to make requests and see reports.