"Call not sent" when adding a call on Samsung Galaxy S6
Unfortunately the update "broke" Google Voice on Note 4 and Galaxy phones (T-Mobile 5.1.1 update).

You can see information on this here:

We're all hoping that someone (Google, T-Mobile, Samsung) will care enough to fix it.