I have the Fire Stick 4K Max and have no problem downloading any app for “US-only” service through the built-in app store. While I don’t have an HBO Max subscription, I was able to download and launch the app without a geo-restriction prompt. This is not the case for other services which I pay for, such as Hulu or Sling, which will only stream if I’m tunneling through a US VPN.