Yo lo primero que preguntaría es ¿para qué quieres usar una VPN pública?
Si lo que quieres es unir varios ordenadores en una red privada mira zerotier, openvpn, o incluso soluciones con IPSec pasando por firewalls como PFSense o similares.
Una red privada virtual y que sea pública creo que va en contra de lo que es privado por propia definición...
Y si lo que quieres es "navegar sin que se registre tu localización geográfica" creo que lo que estás buscando es un proxy para desviar tu tráfico por otro lado... lo cual no tiene nada que ver con una red privada virtual o VPN. Ahora se le llama VPN a cualquier cosa...
Además, muchas de las VPN gratuítas que puedas instalar en Android se instalan en plan troyano y te desvían tráfico para recoger datos del dispositivo, y además eludiendo cualquier programa de análisis tipo antivirus ya que le has dado permisos de conexión para desviar todo el tráfico a un punto en concreto... En concreto a donde presupones que te está conectando... Brrr, no hay cosa que me dé más yuyu...