Despues de Recovery no instala aplicaciones del Market

Tras haberse quedado el tablet colgado con Android en pantalla, utilice la utilidad Recovery tal y como indicais en el foro. Arranco perfecto pero el Android Market (ahora Google Play) no aparece. Tras entrar en la página de Google Play y pulsar aplicaciones ya instaladas y otras no instaladas, dice que está descargando pero no descarga nada. Entre en el administrador de aplicaciones y desistalé las que estaban instaladas del market y ya no aparecían en pantalla para volver a intentar instalarlas y no funciona.
No descarga ninguna aplicación y no sé porqué.
Me gustaría que me indicaraís alguna solución.
Gracias

Después de hacer el recovery te tiene que aparecer sí o sí el icono del Market, aunque después de usarlo la primera vez podría actualizarse y cambiar a ser el de Play Store. ¿Me confirmas ese punto, por favor? Revisa también en Ajustes - Almacenamiento que tienes espacio de almacenamiento interno disponible, y en Documentos que tienes también espacio de almacenamiento local disponible.

Muchas gracias por tu pronta respuesta. Como me aseguraste que el Market debería de salir sí o sí, y no estaba, decidí volver a hacer el RECOVERY y como por arte de magia apareció.
Me sorprende gratamente que una empresa se preocupe en tener un servicio técnico de calidad y rápido.
Enhorabuena.