INLAK,
AppMarket is not available in UAE due to Google not having agreements in place with the relevant regulatory bodies.
Using a foreign SIM card is unlikely to work because you will be roaming via the national networks and hence subject to the same filtering restrictions.
Wifi certainly won't work as that will definitely be on a domestic UAE ISP and hence filtered off by Google.
There may or may not be workarounds of a more questionable legality available, but PPruNe is not the place to cover these.... a Google search will no doubt yield results (if any)..... it's then up to you if you want to take the risk.