Spotlight works by indexing applications and files every once in a while (for speed), so sometimes it doesn't find newly installed apps.