A mi me paso algo parecido con la version que me baje con el Blackmart y tuve que instalar la del Android Market.
Otra cosa es que si no tienes permisos de root no te dejara instalar. Otra opción que te da blackmart es descargar el .apk,puedes probar a descargar e instalar manualmente.
Espero que algo te sirva.