I would like to add that I have the same issue. Apps are showing up in Spotlight but not in Alfred.
I already refreshed the indexing, but it did not work.
It looks like that I have to open a application first, and after I close the application, I can find it in Alfred.
Kr