Do users have to register both with my link and Promocode? What if they only use the PROMOCODE?

First, your clients need to register using the referral link and then apply the promo code.
Otherwise the user will not be assigned to you