When you complete the Pokemon League, you will have three or four fans. If you notice, the people on the top part of the building will say that they like other trainers better than you. However, once you capture about 185 Pokemon, two of those fans will become your fans. Once you have all 200 Pokemon, they will all become your fans.