you have to gain a total of 1000 battle points. easiest way is to find a boosting partner and have the first person win consecutively until they unlock it. that should take between 20-25 wins. after the first person unlocks it, just switch off and have the second person get their wins.
you may want to change your search settings, if you are struggling to find each other.