Я столкнулся с такой проблемой раньше.
Мое приложение не меняло имя и значок, даже если все изменилось в манифесте и значках в папках для рисования.
Кажется, что у него был какой-то кеш, который устанавливал тот же старый конфиг (хотя кодирование менялось).
Перезагрузка телефона решила мою проблему.