Usually maps should be downloaded / updated only via wi-fi, as their size is quite large. If you wish to download via mobile, tick the checkbox on the download popup ("allow update over mobile network"). You may have to cancel and restart the download to get the popup again so you could tick the box.