Aside from BaseballFuryMav's solution, if doing this with another player online, you must first be friends BEFORE starting up the game in order for it to pop. If you are playing in-game, meet someone in a match, add them as a friend, invite them to your in-game party and play a match, the trophy will not pop. You will first have to exit out of the game and start it back up.