The easiest way to get popularity is to go on trophy dates. You will increase 5% on each date (about 30% per week).