I had the same issue and the following worked for me: I checked all the "Microsoft Visual C++..." under "Apps" and choosed "Repair" where it was available. I restarted my computer and then the installation went just fine.
I tried using the link you provided and I thought for a minute it was going to work. Unfortunately it states it will only work for Windows 8 or above. I have windows 7. I'm not computer savvy enough to know how to get any further.
I can tell you this for certain @RebeccaMcShane EA said they will not support EA app towards the end of this year if you're on Windows 7. Other software companies are saying the same. I think they disabled it, or let it go, sooner than the end of the year. That's why it would never work, and nobody said directly that they wouldn't solve anything if it stepped on Windows 7. Time to upgrade to Windows 10 and good luck with that too. My computer drags with this game because of the upgrade, but it's older and big-tech doesn't care ... they want us to buy newer computers with faster motherboards, video cards, etc. Capitalism at its finest (or worst). I fulfill all the requirements, but barely ... even with 32GB of ram.
