No, you don't need to be a paying Medium member to apply or qualify for the partner program. However, having a membership helps you explore different stories that can help you decide which trending topics to cover that will get you more eyeballs and hence more money.