El market tiene sus manias y suele fallar aveces, a mi me pasa de vez en cuando, lo que hago para subsanarlo es en la misma barra de notificacion pincho sobre ella y repito el proceso de descarga. Hay veces que tengo que repetir el proceso hasta cuatro veces, pero cada vez menos.