It didn't delete itself from the phone, right? That would be disastrous for anyone who didn't back up their wallet.
I have apple, and if apple store removes an app from the store, it disappears off your phone. I would think it would be the same for google, but I don't know for sure.
