I don't know about iOS (if the iPhone has native VoIP, I doubt it follows any standards and is compatible to anything outside the Apple bubble), but my Android phones have. I became interested myself and found out that native VoIP was introduced with Gingerbread in December 2010. Symbian had it in those days, too.