@TheMicroMelon
Were you receiving this same error? The PlayStation network experienced an outage yesterday which is likely why this message could have came up for OP and for yourself if you are on PS4 too.
If you never played an EA game before on a PSN ID, the moment you load up an EA game it will prompt you for account creation. If you don't get that prompt on a new game you purchased it means you must have synced up your PSN ID to an EA account a while back and need to locate the email address.
This is how you can do it in game: https://help.ea.com/en-us/help/account/find-your-ea-account-email-address-using-your-game/
If you visit our Help site Help.EA.com there is an option to sign in using your PlayStation credentials. If you opt for that and login, go to "Account" at the top and then "Change Email Address" so it will display the email address you have your PSN ID linked to.