Это тоже случилось со мной. Мало того, что ранее созданные приложения не могли запуститься из-за таинственного «Не удалось найти HelloAndroid.apk!», Но также «Проект -> Очистить» удалил * .R, и Build НЕ смог его восстановить. Я попробовал буквально все, что опубликовано об этих двух ошибках на этом форуме, но безуспешно.
Тогда я вспомнил, что у меня было (несколько часов назад) обновление инструментов Android. Итак, я сделал это снова, и, как оказалось, что-то пошло не так из-за предыдущего обновления - мне предложили новое обновление, а после этого ВСЕ ВЕРНУЛОСЬ НА НОРМАЛЬНОЕ. Project -> Clean делал то, что должен был сделать, * .R был сгенерирован, проекты были без ошибок, и отсутствующий APK больше не был проблемой.