The mission did not complete after uploading the certificate from firebase. Not sure why.
I downloaded the .json certificate file for the service account associated with the Messaging API and uploaded it to Backendless in the Mobile → Android settings. Backendless accepted the upload, and the certificate is listed there. The mission has not been completed though.