Several Android devices have proved to have known issues connecting to Time via Bluetooth.
The full list can be found below.
If you have a device from this list, we would recommend that you try the troubleshooting steps that can be found here.
LG G4LG G5
LG G Stylo
LG Nexus 5X
LG K20 Plus
Motorola Nexus 6
Samsung Galaxy series