Архивируйте удалённые чаты в телеге и всё заработает.
Архивируй битые чаты
Андроид не причём, это телега немного не доделанная. Проблема решается за пару минут.
Архивируйте удалённые чаты в телеге и всё заработает.