I had a Palm Centro back in those days; you could install anything you wanted on it, and as far as I know the WinMo devices were the same. The situation you describe was the case for "dumbphones" or "feature phones", but Apple is the one who extended it to smartphones.

Of course, Apple are also the ones who extended smartphones to a mass-market product, as before then devices like the Centro were very niche.