I just posted my findings in another thread. Thought I'd share (even though the issue seems to be cleared up):
I very much care about this app. As a musician I use it CONSTANTLY to record ideas. I know there are other apps that perform the same function, and even to a more customizable extent, but I've always been very comfortable with the first party app (I also have thousands of memos saved to the app already). That being said, I did some snooping around and found this:
Image
Since it's listed under the areas of which Spotlight can search, I'm assuming they will add the Voice Memo app back in a future beta.