Sim, mas apenas se você estiver fisicamente localizado em outro país. A Play Store do Google rastreia sua localização geral através do seu endereço IP, então ela não te dará a opção de mudar a localização da sua Play Store do Google a menos que detecte que você esteja em outro lugar.
Uma VPN é a melhor maneira se você não estiver na região para a qual deseja fazer a mudança. Minha escolha principal é a ExpressVPN porque ela possui servidores em 105 países (incluindo Brasil e Portugal), vem com um excelente aplicativo para Android com IU em português, e é a VPN mais rápida disponível.