Bluetooth connection is slow

"This may be caused by Bluetooth pairing conflicts or device cache issues. You can try:
Clearing the phone's Bluetooth cache
Resetting the headphones and re-pairing.
If the issue persists, please provide a video."