Победил хэнгаутс. Надо было отключить и снести сервисы google play, затем отключить и снести хэнгаутс. После этого обратно накатить хэнгаутс, накатить сервисы google play и всё включить. Уведомления стали приходить.