Google Android - это несложно

Написал приложение. В превью в студии показывает. Версия андроид подходящая. Использую смартвон в качестве эмулятора, студия его распознает, все дрова есть. Вот когда приложение запускаю, сборка проходит но в конце выбивает ошибку и на смарте оно не запускается. Текст ошибки:
Installation failed with message null.
It is possible that this issue is resolved by uninstalling an existing version of the apk if it is present, and then re-installing.

WARNING: Uninstalling will remove the application data!

Do you want to uninstall the existing application?

Как это лечится, может кто-то сталкивался?

На устройстве уже установлено приложение с таким название пакета и с другой подписью. В сообщении он предлагает удалить старое приложение перед установкой нового.

Это понятно, я с ним соглашаюсь и на этом все.
Думал, может удалить файлы приложения с телефона. Сделал просто, снес все на стандартные настройки.
Не помогло(

может на устройстве несколько пользователей? при удалении приложения у одного пользователя, у другого оно остается. В меню в настройках приложения должно быть чтото вроде "удалить для всех пользователей".

Пользователь один, но дело в том, что в настройках-приложение нет этого приложения. Лажа какая-то.
Нет ни следов приложения, ничего, что могло бы указать на то, что приложение устанавливалось телефон

Взял другое устройство для теста, все работает. Явно что-то с мобилой.