I have Mi Super bass wireless headphone but this is the issue with most wireless headphones.
The problem is with power ON/OFF button.
We have to hold the power button for about 3-5 seconds at least. (This is bad software/driver design), then it power ON. After that it starts pairing. More 3-5...