The first sold version of the iPhone had no app store and only allowed web apps to be used. Without Apple having any say over what you could install or not.

It was also marketed accordingly.