Por lo que se, ya no es Android Market sino que es Google Play, y así se llama la tienda nueva de aplicaciones.
Mira a ver si esta página te sirve de algo:
http://www.theandroidsoul.com/downlo...ore-apk-3-4-6
No tengo para probar, pero supongo que si te descargas la aplicacion, la transfieres al tablet y la instalas tal cual pone ahí, no tendrías que tener ningún tipo de problema.