If you are using the new EA App, you can force it to recognize the game and its "Origin-dependent" components: and go to your Battlefield 4
This is the simplest solution and works for roughly 30% of users. The error often occurs because the EA App or Origin doesn't have sufficient privileges to update its own registry flags. battlefield 4 origin is not installed error