It doesn't need to be on the Play store, as long as they allow sideloading apps from known developers.
It would be challenging for Google to argue that the app should be banned entirely, as it's basically a web browser with extra APIs, like TCP/UDP sockets.