I'm a noob when it comes to android but:
- Have you tried accessing the market with WiFi instead of your phones data service?
- Find the apk in google and install it manually.
- Maybe orbot with no root can be used to fool the market into thinking it's connecting from someplace else.