Расскажу как легко и просто сменить иконки в стандартном лончере без особых усилий.
Если у Вас устройство линейки Nexus, для Вас есть модуль для Xposed — Xposed GEL Settings. Можете изменить иконки, строку поиска, сетку и тд. Как быть тем, у кого Android не «чистый»? Поставить лончер? Вариант, можно будет и иконки изменить, вид папок и много еще чего. Прошить? Можно, но не все решаются или есть другие причины.
Рассмотрим вариант, когда стандартный лончер всем устраивает да и другие улучшалки (вид папок, сетка рабочего стола и тд) Вам просто не нужны. Есть выход и в этой ситуации.
Потребуется:
1.Root
2. Xposed
3. UniconThemer
Что Вам это даст?
Смена иконок приложений везде — рабочие столы, внутренние меню и тд. Лончеры на такое не способны 
Смена иконок в стандартном лончере