Вот вам гадание на кофейной гуще (в след. раз, предоставьте логи):
1) Перепроверить Deployment, в идеале сбросить всё на Default (кнопка Revert to Default в Deployment) и попробовать запустить. Если запустится, то постепенно добавлять файлы в деплоймент, так выясните из-за какого файла косяк. (p.s. Очень-очень давно сталкивался с такой проблемой, косяк был в файле манифесте, который оказался повреждённым). В случае с манифестом, могли скобку где-то не закрыть или ещё что-то сделать.
2) Вместе с первым шагом делать Clean у проекта в Project Manager
3) На всякий случай, добавить параметр " -cleaninstall" в меню "Run -> Parameters:Parameters"
4) Проверить на других устройствах
5) Самый жёсткий вариант, очистить папку с файлами проекта от всех файлов, кроме .dpr; .fmx; .dproj; .pas. Открыть проект и перепроверить всё необходимое для проекта, попробовать запустить.
Из студии, apk заливается через ADB. ADB сильно расширяет все возможности по управлению устройством, например установка приложения без проверки разрешений в манифесте или копирование файла из закрытой директории и т.д.