Deinstalliere einmal die vorhandene Anwendung einmalig. Diese ist nicht mit der neu kompilierten kompatibel, so dass diese nicht automatisch deinstalliert werden kann.
Du kannst das über den Standardweg unter Android machen oder mit der Kommandozeile "adb uninstall <Paketname>" auf deinem Rechner.