Surely the iPhone inherited from Palm and Windows Phone/PocketPC and both those inherited from Newton. But none of those devices looked exactly the same.
Physically, the devices were quite dissimilar too. The G1 had a smaller screen, was much thicker, had a slideout keyboard and a trackball in addition to five face buttons (Call, End Call, Home, Back and Menu).
As for the rest no one was saying the G1 was identical to the iPhone just that the OS looked identical.
Android had no support for an on-screen keyboard until 1.5. The emulator included with the original SDK has a virtual keyboard, but that's part of the emulator skin, not a feature of the OS and is not displayed on the virtual screen. The addition of a software keyboard while not strictly necessary on the G1, was rather useful as it allowed you to enter text while using the phone in a portrait orientation.
They (Apple) deserve the credit for bringing those concepts to a lot of people.
And obviously it is true that interacting with objects/icons on a touchscreen is a general solution.
But the problem is not Android doing that, the problem is they lend all the aspects iOS makes original to include it in their concept. And Samsung copies the hardware look and feel.
That's the easy way to go for them. I think they could have come up with something different. Making the concept even better. But at the current situation, they will always be behind iOS, because Apple knows way better how to do great, usable interfaces. I guess iOS 6 will bring more widgets to the notification center and maybe animated/live icons or something like that.
These are the parts Google did new on Apples conceptual idea, and they will eventually come to iOS too, but more refined in a more cohesive way. Google needs to think differently.
But wasn't PalmOS at least inspired by the Newton?