Server Key or Sender ID could not be verified.

I tried setting up Firebase Cloud Messaging with an existing project and with a newly created one, following the instructions. However, I continue to get “Server Key or Sender ID could not be verified.”