Testei alguns VPNs e funcionaram. O que teve uma melhor conexão foi o TunnelBear, mas ele só disponibiliza alguns poucos MB para você usar, então é recomendável usar a opção de tweetar para eles e conseguir mais 1GB. Estou usando o Seed4.Me com licença grátis de 1 ano (segui os passos desse vídeo https://www.youtube.com/watch?v=RqL5VJouj68). Tentei a conexão com alguns poucos países, mas apenas conectado com o Japão (Japan) e a Bélgica (Belgium) consegui entrar no jogo. A conexão é boa, mas não perfeita como com o TunnelBear. Se alguém for usa-lo e conseguir uma conexão melhor com algum outro país listado no programa, por favor, avise.

Com o Puffin também funciona, mas para acessa-lo gratuitamente no computador só com um emulador de android (usei o BlueStacks) e baixando-o pela Play Store. Tem algumas limitações, como o tamanho de tela, um certo delay, não poder logar mais de uma conta, dificuldade para trocar invocações, travamentos e a qualidade do jogo que fica bem baixa, mas vai dar pra jogar.