Do I need to be a paid user to be eligible for referral bonus?

No. You will receive referral bonuses to apply to a paid plan even if you are currently on a free plan. If you are already a paid user, you will receive additional months added to your current plan.