The first thing that you have to try is to delete the content in the license folder.
Browse to: C:\ProgramData\Electronic Arts\EA Services\License and delete all the DLF files.
Reboot the PC, install the latest Visual Runtime and DirectX and the game will start properly. I've just tested this and it works as intended.
Secondly, install the latest drivers for your GPU.