Apple does not recognize dual residency and you have been using multiple accounts to get around this limitation. Apple will lock accounts if they think they are being used to abuse the system. If it is not one of the reasons outlined in If your Apple Account is locked, not active, or disabled - Apple Support then it is likely one covered by: Legal - iCloud - Apple VII. B. "Apple may at any time, under certain circumstances and without prior notice, immediately terminate or suspend all or a portion of your Account and/or access to the Service. Cause for such termination shall include […]
You are welcome to contact Apple but other than them telling you that an account has indeed been permanently locked they won't tell you why.
Refer to this page for Apple Support for different countries ➔
Choose your country or region - Official Apple Support
Select your country (if you do not see your country, also look for "other" in regions; e.g., "Other Africa"), then "Choose a product". Click the "show" item under each category for more selections. If you don't see one that handles your issue then keep experimenting with selections until you reach one that gets you a chat session or a telephone call and get the representative to redirect you.
If you want an account in each country then get two iPhones and use one for one country and the other for the other. Do not change accounts on a single phone.