페어링을 한다는게 기기를 새로 찾아서 새로 연결하신다는건가요? 그냥 바로 연결하신다는건가요? 저는 갤s8도 아니고 qcy도 아니지만 다른 모듈로 테스트해봤는데 자동으로는 연결을 못 찾는데 블루투스 켰을 때 뜨는 목록 누르면 바로바로 연결도 되고 다른 기기랑 변경도 바로 되던데요. 첫 페어링이라는게 기기를 새로 등록하면서 쓰신다는 말인가요?

저도 안드로이드에서 오래걸리는 것들이 있더라구요. 아이폰, 아이패드는 3초만에 되는데..

안드로이드의 경우에도 처음 페어링 하는 경우를 제외하고는 블루투스 켜놓으면 바로 전에 사용하던 기기로 페어링됩니다. 그리고 이미 등록된 디바이스가 있을 경우는 목록에 저장이 되어있어서 블루투스 기기가 켜고 터치 한번이면 빠르게 페어링이 다시 됩니다. (사실은 보통 이전에 페어링한 기기로 자동 페어링 됩니다.) 이전에 다른 기기에서 페어링 했다고 다시 처음부터 페어링 할 필요는 없습니다..
만약 목록에서 터치를 했는데도 시간이 많이 걸리면 그건 그냥 고장입니다. (고장의 원인이 소프트웨어인지 하드웨어인지는 모르겠지만.)