My Redmi Note 3 (MediaTek) has a similar problem. It doesn't find my GARMIN Vivosmart band neither my Vivoactive HR. Other Bluetooth devices, such as hands frees and smartphones are working properly.
MIUI version is 8.1.3.0 (LHNCNDI).
I didn't try it before I updated it from MIUI 7 to current...