When you uninstall Premiere, you can select an option NOT to uninstall Encore. But the default is to uninstall both. So you probably uninstalled Encore.
As you probably understand by now, Encore was not upgraded to a CC version.
See this link, which includes how to install Encore CS6, how to get the library, and a tutorial on workflow with Premiere CC.
http://helpx.adobe.com/encore/kb/encore-cs6-installed-cc.html
Also, see the Encore CC/CS6 FAQ: