Do I need to be a premium user to be eligible for a free premium when referring someone?

No. You will get 3 months even if you are currently using a free tariff. If you are already a premium user you will get additional months to your current premium.