De esto ya hace tiempo, pero por si alguien le vuelve a pasar;
Abre la pagina de google en el PC, le das a la pestaña Play en la parte superior y estando logeado, poneis Google play store, le dais a descargar... si el movil tiene conexión de datos se instalará via wifi o 3G mágicamente en el movil, con el Explorador, Idem.