I don't think it counts the girls you have before the mission first shows up. It popped for me after getting 2 more from scouting.

- - - Updated - - -

Did anybody else lose popularity after maintenance ? I'm back to 1 heart on all girls