There’s a relatively well-known exchange where he flat-out tells an interviewer there’s no phone, and post-launch admits he was lying. The truth was in the middle - if they couldn’t control the product enough (due to then-standard carrier influence over design and experience), then they wouldn’t make a phone. Eventually they found a launch carrier that would let them do it.
If apple can’t make “the best search in the world” (by someone’s subjective definition), then they’ll never launch it. Simple as that.