Código Java no Android App:
String solicitacao = URLEncoder.encode(txSolicitacao.getText().toString(), "UTF-8");
String descricao = URLEncoder.encode(txDescricao.getText().toString(), "UTF-8");
Código PHP no Backend:
$solicitacao = urldecode(rawurldecode($arrayJson["cha_solicitacao"]));
$descricao = urldecode(rawurldecode($arrayJson["cha_des_texto"]));
urldecode() = converte o sinal de + para espaços. Se não usar este comando, a string segue desta forma:
aqui+vai+um+exemplo
O problema é que o sinal de "+" sempre será convertido para espaço.
Neste caso, creio que a melhor opção seja enviar character entities para que não tenham caracteres acentuados na String. Ao receber a String jSon, o PHP poderá fazer um parser e substituir os character entities para os devidos caracteres especiais, para que seja possível gravar em banco.