Connect your console to a different network (like a phone hotspot), or change your console's DNS to 8.8.8.8 or 4.2.2.1. Then try again. Once the download has started, you can cancel and switch back to your regular network if you don't have a high data allowance on your phone. Redownloading the game won't help.