Meu Nexus 5 me levou a atualizar meu Android para 5.1. Quando eu cliquei no download, o processo está parado em "Aguardando download ..." e, depois, nada aconteceu. Eu esperei por quase 10 minutos e, em seguida, reiniciei o telefone novamente. Ele ficou na mesma fase "Aguardando download ..."
Editar: Demorou mais de 15 minutos para iniciar o download. Então, por favor aguarde pacientemente: D
(Estou deixando a pergunta em aberto para que outros usuários possam compartilhar suas respostas sobre o que fizeram para superar esse problema.)