Insufficient Storage with new sd card
That is because your device downloads data in your device internal memory by default and you don't have sufficient space on your device internal memory  .
In this case you can transfer some data  to your sd card such as media files or change download location to sd card.