Unfortunately it is all about your luck.
The droprate of girls is low indeed, so you either need to do a lot of battles or you need to be lucky.