Isso pode ser devido a sua conexão com a internet. Normalmente se você usa pacote de dados da operadora pode demorar mais, se o WiFi for fraco ou a internet contratada também isso também atrapalha, pois vai demorar muito para baixar o pacote de atualização. Tente se Conectar a uma rede de internet diferente e que tenha certeza que está boa.