Just FYI:
This is a VERIZON S6 issue, not a Galaxy S6 issue. I just switched (last night) from AT&T to Verizon with the exact same phone and was able to use my S6 as it was designed, with voice/data at the same time, but with Verizon, I can only do this with the enabled Advance Calling (mine...