Logging out and back in did not work for me.
However, I was able to link my project to Firebase via the Android Studio Firebase tool.
If you are using Android Studio, go to Tools > Firebase > (Select the way you want your app to use Firebase. In my case I selected Cloud Messaging) > Click Setup Firebase Cloud Messaging > Click the Button in Step 1) Connect You App to Firebase.
