I don't think it's about carrier. S4 on Lollipop has it both: VOIP settings in stock call settings and online search in stock contacts settings, S6 has none. Both on same carrier, same SIM, O2 Germany, same Exchange account.
Posted via the Android Central App