Since the last update all groups are listed on the "Explore Groups"-page (https://gitlab.com/explore/groups) for non-registered users. I think groups that only contain private or internal projects should be hidden from this page if the user doesn't have permissions to see them.

Zendesk issue: https://gitlab.zendesk.com/agent/tickets/16441