Consegui resolver.
Apenas para complementar a informação, o EAFC 26 abria normalmente. Apenas o EAFC 25 estava com esse erro.
O que funcionou foi abrir a pasta do jogo (C:\Program Files (x86)\Steam\steamapps\common\EA SPORTS FC 25) e colocar todos os executáveis (FC25; EAAntiCheat.GameServiceLauncher; e EAAntiCheat.Installer) com permissão de administrador.
Do mesmo modo, os executáveis da pasta do Ea App (C:\Program Files\Electronic Arts\EA Desktop\EA Desktop), sendo eles: EADesktop; EALauncher; EASteamLauncher; etc.
Agora quando mando abrir aparece até uma solicitação que nunca aparecia antes, igual no print abaixo. Enfim, por enquanto funcionou.