When creating advanced segments, users can turn their visbility to Public.
In order to see and use segments shared with you, click to Add a segment to your analysis, go to Saved segments and filter on All segments (by default you will only see your segments).