Generate new config file (google-services.json) from: https://developers.google.com/cloud-messaging/android/client#get-config
Newly config file with "api_key": [ { "current_key": XXX } ] in client section
Update: or manually enabled service in developer console and generate key.