Давайте абстрагируемся от библиотеки и разберемся куда и что вы отправляете.
Вам нужно на адрес
https://gcm-http.googleapis.com/gcm/send
отправлять POST запрос с JSON массивом и вашим ключем в заголовке.
Если вы получаете 400, значит у вас например ключ неправильный передается.
