Such weird behavior. Confirming the same thing here. None of the applications in /Applications are findable in Alfred unless I open them once manually before hand. Confirmed with Firefox, Sketch and Sublime Text just now. At least I see a workaround, it's been quite maddening. Thank you.