In the Segments article, there is a specific section for how to segment to first time users.
“Check Eligible Visitors” might return 0 (zero) results. As we’re expecting to capture completely new visitors, this means they might not have appeared yet.