Apparently, if you in Run -> Edit Configurations...
, on the left side there is a expendable list of Android configurations.
Select yours, on the right side of the window are details on the configuration, at the bottom of that section is the Before launch
section.
Create a gradle-aware Make
, given the task :app:uninstallAll
or :app:uninstallDebug
whichever suits you. (There is autocompletion to get all the available tasks, app
may vary if you have several modules).