For this thropy to count you only need to change these parts
- torso
- pants
- shoes
Hats, glasses and accesoires do not count for this*. But if the trophy still don't pop and you have already equipped such accesoires, try to change that too. Thanks Kornfan2007 and IANL_1978 for their hints.
This can be unlocked pretty early in the game after the first missions on the nightmarket with a low budget. Just go to a merchant who offers above listed types of clothing.