The EntityFramework package is not installed on project
In my case, restarting the Visual Studio helped.
Hopefully no-one is as stupid as me, but for the benefit of searchers:
One possibility for this error - In the Package Manager Console, there is a dropdown for 'Default Project'. If this is set incorrectly, you will get The EntityFramework package is not installed on project 'x'. Change the dropdown to your EF project and all is good again.