How to download an app from another region/country? I've found duplicate posts, but they are outdated.  The solutions no longer work as some of the apps have been deprecated, and things have changed since 2013.  My phone is NOT rooted, I have a HTC ONE M8, running Android 6.0.

I'm in the Middle East (but my Google account is based in the USA since I live there), and I'm trying to download an app that is only available here in the Middle East.  However, when I search for the app in my play store, I'm finding only the USA equivalent, which doesn't have the features I need while I'm here.  I'm physically not in the USA though, and my sim card is a local one from the Middle East so when I access the play store its weird how I'm still getting US based apps.

I've tried changing my country in payments.google.com > settings, and erased all data of my play store and play services, went back in and its still showing me results for the USA.  The only thing that makes sense to me is that somewhere in my google account it still has my country/region as USA.  How can I change this?  Would creating another account be a good idea?  I just don't want to have to sign out of my google account, but if its the only way I guess I'll try that.

If the best solution is creating a google account, I've actually gone ahead and done that, but how do I switch accounts?  I don't want to lose any data in the process of switching accounts.
There were two ways I was able to solve this.  I preferred to use the APK method, but the other method was to create a google account in that country and add it.  APK method was cleaner.