Recently, Apple has removed all VPN apps from the China App Store.
So, what can you do to download the VPN if you are in China?
The answer is quite simple actually. The restriction can be easily bypassed by using a new iTunes account registered with a USA address.
Although you can download any app without using a VPN, most of the apps that you download will require a VPN that works well in China in order to function properly. For example, the New York Times app can be downloaded without a VPN by following this method. However, the app itself will not function because the New York Times servers are blocked in China.
Ok, here is how to create a brand new USA iTunes account.
It's not possible to change the country of your existing Apple ID without adding a credit card from the country you want to change to. However you can create a brand new Apple ID for any country you want without adding a credit card. In fact you can make a new account for each country's App Store that you want to use. Just choose which account to log into depending on which Apps you need to download or update. Here are the steps I followed to create a new Apple ID for United States.
Step 1 - Go to this page from a computer and create a new Apple ID with an email address that has not already been used to create an Apple ID. You must use a computer, you will not get the option for no credit card if you create the new Apple ID from within your iOS device.
Step 2 - On your iOS device, open the Settings and choose iTunes & App Store, then select your current account and log out.
Step 3 - Open the App Store and try to download any App. When prompted, log in using your newly created iTunes account.
Step 4 - You will be prompted that the Apple ID has not yet been used in the iTunes Store. Choose Review.
Step 5 - Choose United States or other preferred country.
Step 6 - Scroll all the way down to the bottom of this extremely long agreement and choose agree. Take a rest if your finger gets tired before you reach the bottom. It feels like about 1,000 pages.
Step 7 - Under Billing Information choose None and then enter any US address. You can use this website to generate one.
Step 8 - When you are finished downloading the Apps from United States App Store, just simply log out of the new account and log back into your original account if you need to download Apps from the China store which are not available on the USA app store.
You can always switch between accounts to download different apps.
If you have previously downloaded apps from the China App Store and need to update them, it will not work. You need to uninstall the app first, and then re-download it using your USA iTunes account
If you need to buy a paid app from the USA store but don't have a US credit card, you can buy a US iTunes gift card on Taobao for a reasonable price (the link is just to the search results, not any individual seller - do your own research and buy from a reputable seller with higher sales volume).