After restarting the phone it is necessary to open the app to get it started in the background.
Given that other BT-connected device app auto start I'd expect the Connect app to do the same.