Да, такие приложения существуют. Они называются VPN-клиентами или прокси-серверами. Они позволяют установить защищенное соединение с удаленным сервером и передавать через него весь интернет-трафик с вашего устройства. Таким образом, даже если ваш телефон находится за NAT-ом, вы все равно сможете использовать прокси-сервер для доступа извне.