I think the context matters a lot. If it's a local program, if it connects to many unaffiliated actors, or if I want it always running in the background, then I much prefer to download a raw Android APK off the internet.

If it's for interacting with one organization and if I only want to run it occasionally, then I insist that it be a web service.