I get AuthenticationFailed when pushing message from console to selected android device.
Have you added Google API key in Backendless console?
Yes.
Problem is solved.
I did not enable Google Cloud Messaging for Android in Google console.
Please, add this moment to documentation.