Here's the problem. Moz, Majestic, and Ahrefs, all do not crawl nearly as deep as Google does. I promise you, Google sees these new citations, even though they don't register on your tools.
The citation created is a "low-quality" page, which is going to not only take longer for Ahrefs and even Google to find, but will also end up being far less impactful for positive search growth.
With Yext, you don't have the opportunity to create a unique/quality webpage... with Yext, you're essentially creating duplicate content, which we all know at this point Google does not appreciate.
Your citations are very likely already known to Google, even if you can't see them. If you search for the NAP in Google and don't see it, it's likely there is not enough unique content on the page and that there is not enough link-flow to the page.
Try running an experiment where you use Yext to create a Yahoo listing, then create your own Yahoo listing manually with a unique description, add all relevant categories and see which one ranks higher and faster.