Estou usando Android Studio 2.1.2. Eu tinha o mesmo requisito do OP. Embora a resposta acima de duas parecesse ajudar a todos, não funcionou para mim. Estou compartilhando o que funcionou para mim.
Vá para main menu/Run/Edit Configuration. Selecione appabaixo Android Applicationà esquerda. Isso deve abrir o painel com várias guias. Selecione a Generalguia (seria o padrão), clique +no canto verde na parte inferior (abaixo do texto Before launch: Gradle -awake ...).
Um menu suspenso aparecerá, selecione a Gradle-aware-makeopção. Outra caixa de texto aparecerá. entre :app:uninstallAllnesta caixa de texto. (Você pode usar ctrl+ spacepara usar o preenchimento automático para determinar o destino certo sem digitar tudo. E também ajuda a escolher o nome do aplicativo certo que está disponível para você). E definirapply/ok . Reinicie seu aplicativo.
Nota: Cada vez que você iniciar seu aplicativo agora, este novo alvo tentará desinstalar seu aplicativo do emulador ou dispositivo. Portanto, se o seu dispositivo de teste não estiver disponível, o launc provavelmente falhará durante a desinstalação, mas continuará a iniciar o emulador. Portanto, inicie o emulador primeiro ou reinicie após a primeira falha novamente (já que a primeira inicialização iniciará o emulador embora a desinstalação falhe).