So deleting the app and re-downloading it from the PSN library worked. Updated and now it's installing the patch. It takes like an hour but it works.