Validation Loop

I have an issue with a constant Loop Validation on Steam.
I moved my game: "Mass Effect: Andromeda" to my NVME SSD because I noticed it's having a hard time loading textures despite having recommended specs.

So that's what I did. I went to Steam, moved the installation folder to my NVME SSD (:Z).
After it was done then I tried to boot up the game. Nope, it kept validating it after every attempt to reboot.
So I tried every solution I could find on the internet. I don't know why I found so many solutions that failed on just one forum alone.
So I tried to uninstall the folder so it might rectify that it was moved. 
NOPE SAME ISSUE. So support is now my last resort.

Attempts:
Remove registry
Uninstall the EA app and all the files
Clear EA and Steam Cache
Ran Steam and EA as administrator
Uninstall and reinstall (EA, Steam and ME:A)
Tried to delete files partially (ME:A)
Got Revo Uninstaller to clear everything left by EA app completely
Deleted Documents
Restart the PC several times
Attempted to find the solution the EA app gave in the screenshot, but it doesn't show me since it's a Steam game