Why can't my new phone connect to my Redmi Watch 4?

Please turn off Bluetooth in your old phone and then use your new phone to search again (OTA2 fixes this problem).