Seeing this on my Verizon S6 also, and I do have Advanced Calling enabled. Saw the message before enabling Advance Calling and still see it afterward. Is Verizon even using VoLTE yet? I thought it hadn't been rolled out.
And like the other reports, this has never happened on any other...