Can't update application in another country apple store I moved to Japan, and I have both the Indonesian and the Japanese application store.

But in Japan, when I tried to update my application, it said "verify your billing information", when I tried to verify and add payment information by adding my VISA credit card (Indonesian card) it said this payment method is not valid in this store, it seems like Japan only accepts the Japanese credit card, it won't accept another visa or master card from another country which seems so weird. I tried all methods, I changed to the Indonesian store, but it keeps detecting that my country/region is Japan, so it keeps rejecting although I changed the store, I think this is because some app that I downloaded is from Japanese store.

If I add a payment method in the Indonesian store, I can add billing information using the visa credit card.

When I update some application that I downloaded from Indonesian store, it working well, but when I tried to update apps that I downloaded from the Japanese store, it got stuck and required me to update the billing information.

So I cannot update any apps that I download from the Japanese app store. And this really sucks, because a lot of applications such as Google Maps not working well, because I can't update them.

And to get a credit card in Japan is so hard, because I need to have long term visa, good history of transactions, etc.

Is the only way to fix this to get a Japanese credit card or to buy another iPhone?
This should be very straight forward, I had this issue when I moved from the US to the UK, you need to change the Apple ID country/region, the email with which u used to sign into iTunes should be changed by following these instructions

https://support.apple.com/en-gb/HT201389

You can also delete the Apps purchased from the Indonesian App Store and re-download them when signed in with your Apple ID after changing the region.