Complete and win battles in the single player campaign mode to unlock new characters in Mafia 3 Rivals. Keep in mind: a few of the missions just drop a character if you have a particular leader, so constantly tap the Loot button under a mission and see if there are special requirements to a minimum of have a shot at unlocking the character.