Key management is moderately difficult, and more of a UX problem than a technical one. A UX very much like that of iMessage could be built on top of PGP and keyservers.

We've had the ability to do this for a long time, but only a few major players are in a position to ensure sufficient user adoption, and they're not interested in creating anything that doesn't drive users to their walled gardens.