Apple was first and charged for the service because they could. Microsoft took their idea and made it better. To its credit, Apple quickly realized this particular income stream had come to an end. To its credit, Microsoft correctly recognized that this was a service that ought to come with ownership of the device and made it so for a huge segment of the smartphone market (their own still limited segment and Apple's).