Using Flic on a Nexus 10 with CyanogenMod 13 (Marshmallow). It works perfect but from time to time, the Flics are not connected anymore. In such situation it was helpful to disable Bluetooth of the device and to enable it again.
I automated this on the device with the App Automate to restart Blutetooth each night. Since then I have no problems any more.
Probably it would be helpful to have such a "reset" function right built into the Flic App somehow.