The README says to put the config information under ENV.firebase. As it says in the ember-cli-deploy docs:
The config object has properties corresponding to the name of the plugin (e.g. for ember-cli-deploy-redis, the property is “redis”).
So it should be ENV.notify-firebase instead.