Возможно, на устройство уже было установлено то же приложение, но на другом компьютере, и теперь вы пытаетесь установить то же неподписанное приложение с вашего компьютера.
РЕШЕНИЕ 1: удалите установленное приложение.РЕШЕНИЕ 2. Подпишите приложение и попробуйте установить
Это на самом деле происходит с неподписанным apk-файлом, поскольку для неподписанных apks android использует debug.keystore, который отличается от компьютера к компьютеру.