How to use a paired bluetooth device as Smart Lock trusted device?
I managed to "trick" it into connecting by sending a file from one device to another. Then it becomes available to add as a trusted device. So I think you need to be actively doing something with the intended device in order for it to be "connected"

Your car does this because your car expects to receive data from your phone. Maybe you can use bluetooth to control the device you want to connect to?