Ничего из этого не работало для меня, пока я не объединил два ответа, упомянутых в этом посте.
Шаг 1. Щелкните правой кнопкой мыши по проекту -> Выберите Инструменты Android -> Переименовать пакет приложения.(Это изменит все файлы в папке gen и в AndroidManifest, но не изменит имя пакета в папке src, поэтому я следовал за шагом 2)
Шаг 2: Внутри папки src Щелкните правой кнопкой мыши имя вашего пакета ->Refactor -> Rename -> Введите новое имя, которое вы ввели в Шаге 1.
Просто чтобы убедиться, что проверьте AndroidManifest, если все еще есть старое имя пакета, и замените его новым (в моем случае внутри "использует-разрешение ").
Затем закройте Eclipse и снова откройте его.Удалите приложение со своего устройства и установите его снова, и все должно работать нормально.
Надеюсь, это поможет и сэкономит ваше время.