I just added the new Polymerfire
Summary from comments: @Bogdan.Nourescu was correct. I did not have the firebase-sdk directory correctly installed.
I had to install the Polymerfire dependencies using Bower using the following command:
bower install --save firebase/polymerfire
Note: bower install --save polymerfire
points to DivShot's version which is now outdated.