Segment permission does not work

When I create a segment and I give everybody view permission it does not work. Users still have to log in to be able to use/see the segment.
Is there some other way to let segments be open for everybody?

Grateful for any help!
Best regards