So, after a few hours, I can honestly say: Success!!
It is very possible to send notifications to android users from a simple HTTPCMD instruction when setup properly.
Here's the basic overview.
PLC formats a message via JSONBUILD, and then calls the HTTPCMD to send a POST message to a small Node.js server that handles all the comms with the google firebase server. All end user would have to setup is the HTTPCMD to point to IP address of the Node.js server, and more than one PLC could send messages out. Server responds with either a 200 response for a valid message sent or a 4xx/5xx code if there is a problem.