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.