You need to have all of your guns and gear (8 slots) with purple or orange equipment. Gun trinkets are unnecessary.
You won't be able to unlock this until you complete the mission "Cold As The Grave," because you won't have enough slots open. Just an FYI.