Did you perhaps have your psn linked to a different older ea account account? Battlefield 4 should automatically detect what your psn associates with, but if it's from the pre-origin days and you never upgraded it to a full origin account it will throw this error. If you want to link to a new origin account, boy are you in for a ride....
I just went though this yesterday is the only reason I say it. My psn was linked to an ea account that I lost email access to (it was a college email I've graduated from 6 years ago). The ONLY way to get them to link your psn to your new origin account is a "persona transfer", and that requires speaking to a "specialist", which was about 4 hours of upfront bullshit until they finally transferred me over. If you tell them you need a specialist to do a persona transfer you'll hopefully go a lot faster than I did....
But yeah it basically made my digitally purchased ps4 copy of battlefield unplayable in a literal sense because they lock you out of so much without a good origin link between your psn and origin accounts.
Here's the kicker if this is the case for you: you will lose any dlc associated with the old ea account, and you will lose all stats and cloud save games associated with your new origin id. Fucking ea....