У меня было такое же.
Пути решения:
1. приложение установлено , оно хочет его переписать , нажимаем ок и перепишет.
2. если ошибка остается, то вам нужно на телефоне в настройка-для разработчика-разрешить установку приложений через USB. После этого должно всё заработать.