If your adversary is happy to block arbitrary network requests, why do they need to get the app removed from the app store? Can't they just block all requests it makes?
But they can ask Apple and Google to ban it.
For instance the app could well function completely offline if it embedded the list of candidates it supports, it which case they'd have to block all requests to the Google Play Store which would be rather heavy handed and unpopular.
They have in the past blocked large swaths of AWS to block this app: