What If My Friend Signs up for the Free Tier First?

No problem. Your referral is tracked the moment they use your link. When they upgrade to a paid plan — even months later — your credit fires then.