The search system on Medium isn't great, but if you search on politics, then select the 'topics' tab, choose 'politics', then when you reach the politics page, follow it. That'll mean it appears on your home page and you should get more politics stories in your recommendations. Hope that helps!