So,after all of the things I can do including making sure my ISP was OK, restarting my ps4, uninstalling the game and re-downloading the game; It still will not download the patch and I get the same error. I have emailed Sony through PSN and I will be emailing Square-Enix as well but as of now I cannot play the game nor get through this patch. I recommend all owners of the PS4 version of the game write them back as well. Something is wrong on either the Sony, Square-Sony or Square-Enix's side with this patch and until there has been even a post or recognization of the issue on a Paid for service I don't recommend paying for the game or subscription fee.