Din cate stiu, VPN-ul nu-ti afecteaza posibilitatea de descarcare a unei aplicatii din App Store/Play Store. Pentru ca limitarea e pe cont, nu pe IP. Ceea ce afecteaza este tara contului. De obicei se schimba in momentul in care schimbi cardul asociat contului. Deci, daca ai adaugat pe cont un card de UK, ti se va schimba si tara in UK. Doar un exemplu.
Solutia in cazul asta este instalarea aplicatiei din surse externe. Asta daca telefonul este un Android. Link-urile din primul raspuns cred ca sunt ok.
Daca e iOS...si nu e JB...nu prea ai ce face, din pacate, decat, cum ziceam, sa schimbi cumva tara contului.