For me newly installed apps from outside the Appstore are excluded from Spotlight until I manually open them and trigger the 3rd party “untrusted” confirmation dialog. After confirming with Open they show up.