Currently searching for existing communities on other instances doesn’t always show results (if no user on your instance has already subscribed). A workaround I have found is to search for a post from that community, after which you can access the community via the link near the username of the OP. From there you can subscribe.