Для создания папки на Android Вам нужно перейти в раздел "Папки с чатами"
Для создания папки на iOS Вам нужно перейти в настройки Telegram в правом нижнем углу экрана