Веселое и интересное наблюдение.
Вставлял иконку вручную в приложение. На iOS все по красоте и быстро, а на Android решил воспользоваться фишкой Android Studio и сделать двухслойные иконки (кто не в курсе, можно из заднего и переднего плана сделать иконку, которая будет менять форму и т. д.). Проверил, отправил на тест.
Сегодня приходит информация, что иконка не поменялась. А дело все в том, что эти иконки залетели для дебага, но не для всего приложения, поэтому у меня все норм было, а на релизе стандартная флаттеровская.