Telegram Info Чат
На некоторых аккаунтах/связи/устройствах (не выяснял) поиск тормозит, т.к. выполняется Global. При этом в поиске нет таба Contacts (android), есть chats, downloads, media и проч. А по умолчанию Global. В разделе же contacts поиск по контактам моментальный.