I have had the same issue for days and have tried every single suggestion posted.
I repaired all Windows Redistributables C++, uninstalled and reinstalled the EA app and the game that requires it. Did the uninstall and repair in the EA app. Added it to my exceptions list for my Anti-Virus and Firewall. Deleted temporary files, previous downloads, the Origin program and all of it's files. I've optimized my drive and everything in windows is completely up to date. I've sent crash reports and sent complaints to Steam where I bought the game in the first place and they sent me back to this.
I'm at the point now where if a game even has the EA logo anywhere near it I won't buy it.
What's the point if I'm randomly not even gonna be able to play it? Why waste the money?