Just have the app detect that there's a new version available (via a call to your server) and prompt the user to download the new apk. I run betas of the Beyon

Just have the app detect that there's a new version available (via a call to your server) and prompt the user to download the new apk. I run betas of the BeyondPod app, and it does exactly this perfectly well.