I got some help sorting this out. To list users you have to pass domain or customer as an argument for your list-request. Use EITHER CUSTOMER or DOMAIN.
@peleyal helped me findig how to do that:
var listReq = service.Users.List();
listReq.Customer = "CUSTOMER_HERE";
listReq.Domain = "DOMAIN_HERE";
Users results = listReq.Execute();