Re: Why does the EA app display "Games have been removed from your library"?
This worked for me. I too logged in to the EA App after a long time, back when it was still Origin was the last time I logged in I believe. This was probably a side effect of the migration from Origin to EA App.
Going to the EA website and logging in and going to account settings (which takes you to myaccount.ea) then to order history. Then make sure to select All Status and All, it'll take a minute or so to load if you've had the account for a long time and made purchases 5-6+ years ago. After it loads it all up log out of your desktop app and log back in. It should have reloaded all the purchases you've made onto your library.
The only thing that this wouldn't fix is if the game was removed from their catalogue entirely due to them losing the rights to carry a game or something extreme like that.