Intenta instalar otro .apk con la vieja version "Market", una vez instalada solo se actualizara a "Google Play"

Saludos !