S6 had it, my previous work phone was an S5, which is why I needed an upgrade, my department is handling the VoLTE rollout to our customers.
I would have been fine with an S6 or S7, but my company has standardized on the S8/S8+ (and iPhone X for some managers, because of course).
Also, not even remotely new with the S8; it was supported at least back to the Note 5 / S6 generation, possibly earlier.