Этот кажется приемлемым вариантом. Есть варианты для маршрутизации всего трафика через туннель или отдельные приложения. Также есть опция Enable Market (хотя в деталях указано, что это для пользователей в Китае).
Недостатком является то, что вам нужен root для полной функциональности. В противном случае все, что вы можете сделать, это настроить прокси SOCKS на локальном порту, что вы уже можете сделать с ConnectBot. В конце концов, если вы пытаетесь обойти ограничения, накладываемые вашим оператором, вам, в конечном счете, потребуется рутировать ваше устройство.
Если вам интересно, вы можете загрузить приложение прямо с здесь и загрузить его прямо на телефон.
Надеюсь, это поможет.