How can i send a text from UK to Brazil on my phone...i have tried using networks like 3, Orange, T Mobile..?

I am trying to send a text to a Brazil phone on Vivo network. I put +55 before the number and i even tried +5511...11 is the code for the state where i am calling, Sao Paulo...it shouldn't matter becuase it is a cell phone.