Are all girls above 100 relationship? You have to use a love potion on each one to get the achievement.
If you are talking about the relationship of most girls being stuck at 50 there is gift items you can give them https://renryuu.miraheze.org/wiki/Items scroll down to the gift section.