You get fans by performing well. With each promotion the number of fans increase, but also wins in league, cup and CL provide additional fans.

The league level you play in also has an effect. I noticed this last season. A friend with same manager level as mine played a league level higher and got more fans for each win.